python使用递归实现斐波那契数列

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_34988304/article/details/88371134

斐波那契数列（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]

对于后面这个实现，只是我个人的思路，应该有更简单的做法，欢迎大家分享。