python使用递归实现斐波那契数列的示例详解
作者:笑小枫
这篇文章主要给大家介绍了python使用递归实现斐波那契数列的示例,文中通过示例代码介绍的非常详细,对大家的学习或者使用Python具有一定的参考学习价值,需要的朋友们下面来一起来学习吧
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
使用python如何求为n时的值呢?
def flag(b): if b < 0: return "请传入大于0的数值!" if b == 0: return 0 if b == 1: return 1 if b == 2: return 1 return flag(b-1) + flag(b-2) print(flag(-1)) print(flag(0)) print(flag(2)) print(flag(3)) print(flag(10))
打印结果:
请传入大于0的数值!
0
1
2
55
如果实现打印出的值为:1,1,2,3,5,8,13,21,34,……该如何实现呢?
#默认值带出小于或等于2的值 resList = [0,1,1] def flag(n): #递归到最后,因为flag(n-1) + flag(n-2)同时执行,n的值为1或2,直接return结果1 if n == 1 or n == 2: return 1 a = flag(n-1) + flag(n-2) #判断如果追加的值小于集合最后一个值时,则不添加值 if(a > resList[-1]): resList.append(a) return a n = 10 #因为resList集合有默认值,所以对于n小于2时,不执行函数 flag(),直接在外部处理 if n < 0: print("n不可以小与0") elif n == 0: print("0") elif n == 1: print("0,1") else: flag(n) print(resList)
执行结果
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
对于后面这个实现,只是我个人的思路,应该有更简单的做法,欢迎大家分享。
以上就是python使用递归实现斐波那契数列的示例详解的详细内容,更多关于python递归实现斐波那契数列的资料请关注脚本之家其它相关文章!