第一问答网»论坛 › 中问网 › 问答 › 斐波那契数列的证明

斐波那契数列的证明

[复制链接]

11 |

2 | 2017-2-17 11:14:27 | 显示全部楼层 |阅读模式

如何用数学归纳法证明？

使用道具举报

千问 | 2017-2-17 11:14:27 | 显示全部楼层

证明：对于斐波那契数列{a(n)}，有a(1)=a(2)=1,a(n)=a(n-1)+a(n-2)(n>2时)令S(x)=a(1)x+a(2)x^2+……+a(n)x^n+……。那么有S(x)*(1-x-x^2)=a(1)x+[a(2)-a(1)]x^2+……+[a(n)-a(n-1)-a(n-2)]x^n+……=x.因此S(x)=x/(1-x-x^2).不难证明1-x-x^2=-[x+(1+√5)/2][x+(1-√5)/2]=[1-(1-√5)/2*x][1-(1+√5)/2*x].因此S(x)=(1

使用道具举报