斐波那契数列第一个元素是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