python

关注公众号 jb51net

关闭
首页 > 脚本专栏 > python > python递归实现斐波那契数列

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递归实现斐波那契数列的资料请关注脚本之家其它相关文章!

您可能感兴趣的文章:
阅读全文