湖南龙网

  1. 首页 > 生活百科 > >

如何通过python实现斐波那契数列？什么是斐波那契数列？

生活百科数列

在本篇文章中小编将带领着大家一起来学习了解怎么使用python来实现斐波那契数列，也将和大家讲解一下什么是斐波那契数列，感兴趣的小伙伴就不妨仔细阅读一下，这样也有利于自己后面的学习，学会了也可以自己实操一下 。

如何通过python实现斐波那契数列？什么是斐波那契数列？

文章插图
首先我们先来了解一下什么是斐波那契数列，斐波那契数列又被称为黄金分割数列，指的是一个数列为0、1、1、2、3、5、8、13的这种形式，想必大家也看出规律了吧，没错，归纳一下形式就是f(0)=0，f(1)=1，f(n)=f(n-1)+f(n-2)，像这样的数列就被称为斐波那契数列 。
【如何通过python实现斐波那契数列？什么是斐波那契数列？】想要通过python来实现裴波那契数列，总共有六种方法，在这里小编就先使用一种方法来和大家进行讲解，其余的五种方法大家可以阅读完文章后自己思考一下 。接下来小编就来讲解一下通过递归法来实现斐波那契数列，代码如下：
def fib(n):if n == 1 or n == 2:return 1return fib(n - 1) + fib(n - 2)while 1:num = input('请输入需要的数字：')if num.upper() == 'Q':print('OK')breakelif int(num) <= 0:print('请重新输入！')else:num = int(num)print('第{}个数字是{}'.format(num,fib(num)))现在我们就来讲解一下上面的这段代码，首先是声明了一个函数，当n等于1或者2的时候就返回1，然后再返回数列的下标，依据这个下标进行查找 。当为真值的时候就开始进行循环，把每一个数字都打印出来然后找到自己所需要的数字 。
以上就是关于斐波那契数列的讲解了，希望有帮助到大家 。

    推荐阅读


    上一篇：如何通过python为字典排序？python字典排序的方法

    下一篇：学习python用什么系统更好？python学习软件有什么？