斐波那契数列(fibonacci)计算黄金分割比

斐波那契数列第一个元素是0，第二个元素是1，下一个元素就是上两个元素之和。

瞅瞅代码（Python)

def fibonacci(n):
    terms = [0,1]
    i=2
    while i<=n:
        terms.append(terms[i-1]+terms[i-2])
        i = i + 1
    return terms[n]

有趣的是：求出更多的斐波那契数，将前两项的和加起来得到下一个数，然后取最后两项的比值，得到的是黄金分割比的一个非常好的近似，数越大，越近似

用Python实现

def fibonacci(n):
    if n==0 or n==1:#或n<2
        return n
    else:
        return (fibonacci(n-1)+fibonacci(n-2))
                
user_input = input("Please enter a number:")
golden_ratio = fibonacci(int(user_input))/fibonacci(int(user_input)+1)
print(golden_ratio)

结果如何：

>>>
Please enter a number:3
0.6666666666666666
>>>
Please enter a number:15
0.6180344478216818
>>> 
Please enter a number:20
0.618033985017358
>>> 
Please enter a number:30
0.6180339887496481

是不是找到了自己一直以来在追求的黄金比率（眼神会意，偷笑）