递归函数斐波那契数列

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

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