【斐波那契数列奇数项求和Python 斐波那契数列奇数项求和】
文章插图
1、利用特征方程的办法（这个请自行参阅组合数学相关的书） 。设斐波那契数列的通项为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 - 2x^2 + 1 = 0即(x - 1)(x^2 - x - 1) = 0，不难解这个三次方程得x1 = 1，x2 = p，x3 = q，（p, q值同An中的p, q） 。所以通解是Sn = c1 * x1^n + c2 * x2^n + c3 * x3^n，其中c1，c2，c3的值由S1，S2，S3的三个初值代入上式确定 。
推荐阅读
- 数列解题技巧及口诀 高中数学数列解题技巧
- 三星s5手机参数展示 三星s5手机参数列表
- 斐波那契怎么读 契怎么读
- 等差数列的前N项和公式是什么? 等差数列的前n项和公式 是什么？
- 二级结论高中数学 递归数列
- 等比数列及其前n项和 等比数列前n项积
- 等差数列公式都有哪些 等差数列公式
- 幻书启世录伊舍那契印选什么最好,成为攻无不克的玩家