roywillow

不少人应该听过菲波那契数列吧……（1、1、2、3、5、8、13、21、……），我也在不息的时候知道了通项公式。可就是不知道怎么来的。到百度上查，给的求法是很简单，可就是不知道为什么那么求……郁闷阿……谁知道为什么……[yct8]

Rai

你把第一第二個數加起來得出第三個數，第二第三個數加起來就是第四個數，如此類推....(1+1=2, 1+2=3, 2+3=5, .......)

你是不是要這個答案？

且听风吟

楼上的这个问题在我的初三辅导书上就有，做法和ＲＡＩ的一样，不过在百度搜到两个答案：
方法1解x^2=x+1为x1，x2
所以An=K1*（x1）^n+K2*（x2）^n k1 k2 由A0 A1解得

方法2设f（x）=A0+A1*X+A2*X^2+A3*X^3……
则 x*f（X）=A0*X+A1*X^2+A2*X^3……
x^2*f（X） =A0*X^2+A1*X^3……
所以（1-x-x^2）f（x）=A0+A1*X-A0*X
f（x）=（A0+A1*X-A0*X）/（1-x-x^2）
再应用幕级数展开即可

最美我中文

话说用Pascal可以编程解的……

roywillow

无视W的编程……
我也在Baidu上找过，那两种方法……到底为什么啊……
PS：在水区法这种帖子真不方便……

最美我中文

为什么在什么地方见过……

鲨鱼王

......看不懂= =|
2L鸭子的方法果然简单

FeiyaZ

来人，把我拖出去砍了

最美我中文

好，坚决执行

FeiyaZ

好啊！如果要杀了我，先从我的尸体上迈过去！

Arena

呃 我的看法也是用递归方法就能归纳出来

记得在哪本书上看过求证过程 但是记不清了

——————————————

我左八荣，右八耻，代表在腰间，和谐在胸口，人挡杀人，佛挡杀佛！

liuyanghejerry

递推公式列项消项法可以解决。

roywillow

怎么解决……