斐波那契数列第一个元素是0，第二个元素是1，下一个元素就是上两个元素之和。
瞅瞅代码（Python)
def fibonacci(n):terms = [0,1]i=2while i<=n:terms.append(terms[i-1]+terms[i-2])i = i + 1return terms[n]
有趣的是：求出更多的斐波那契数，将前两项的和加起来得到下一个数，然后取最后两项的比值，得到的是黄金分割比的一个非常好的近似，数越大，越近似
用Python实现
def fibonacci(n):if n==0 or n==1:#或n<2return nelse: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:30.6666666666666666>>>Please enter a number:150.6180344478216818>>> Please enter a number:200.618033985017358>>> Please enter a number:300.6180339887496481
