递归函数斐波那契数列

长眠不觉晓

已于 2022-11-26 20:37:04 修改

阅读量276

点赞数

文章标签： python

于 2022-11-26 20:34:40 首次发布

本文链接：https://blog.csdn.net/xaiozhan/article/details/128056633

版权

F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

def fibonacci(n):
    '''求斐波那契数列的第n个数字的值'''
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)
print('第39、40个数为：', fibonacci(39),fibonacci(40))
print('黄金比例为： ', fibonacci(39)/fibonacci(40))

执行结果：

第39、40个数为： 63245986 102334155
黄金比例为： 0.6180339887498949

数字越大，黄金比例值越精确，所需要的计算时间越长。