谁知道菲波纳切数列怎样求和？？

显示全部楼层 · 2008-10-22 18:34:33

利用特征方程的办法（这个请自行参阅组合数学相关的书）。设斐波那契数列的通项为An。（事实上An = (p^n - q^n)/√5，其中p = (√5 - 1)/2, q = (√5 + 1)/2。但这里不必解它）然后记 Sn = A1 + A2 + ... + An 由于 An = Sn - S(n-1) = A(n-1) + A(n-2) = S(n-1) - S(n-2) + S(n-2) - S(n-3) = S(n-1) - S(n-3) 其中初值为S1 = 1, S2 = 2, S3 = 4。所以 Sn - 2S(n-1) + S(n-3) = 0 从而其特征方程是 x^3 ...

千问 · 2008-10-22 18:34:33

1，1，2，3，5，8，11（后一个数是前两个数的和）题目看错了...