斐波那契数列的通项公式
斐波那契数列的通项比是黄金分割比:Xn=Fn+1/Fn=(Fn+Fn-1)/Fn=1+ Fn-1/Fn=1+1/Xn-1;
即有Xn=1+1/Xn-1;
求极限,x=1+1/x;
解得x=(1+sqr(5))/2
而Fn/Fn+1=1/x=(sqr(5)-1)/2
这里用了极限的方法斐波那契数列的通项公式
Fn=[(1+√5)/2]^n /√5 - [(1-√5)/2]^n /√5
用无理数表示有理数!
例如:
解答过程
参考资料来源:百度百科-fibonacci斐波那契数列