请选择时期:
怀孕准备 怀孕 分娩 宝宝0-1岁 宝宝1-3岁 宝宝3-6岁

斐波那契数列奇数项求和 斐波那契数列奇数项求和公式推导

来源: 最后更新:22-11-09 03:21:26

导读:1、利用特征方程的办法(这个请自行参阅组合数学相关的书)。设斐波那契数列的通项为An。(事实上An = (p^n - q^n)/√5,其中p = (√5 - 1)/2, q = (√5 + 1)/2但这里不必解它),然后

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的三个初值代入上式确定。

标签: 斐波那契数列奇数项求和  

免责声明:本文系转载,版权归原作者所有;旨在传递信息,其原创性以及文中陈述文字和内容未经本站证实。

本文地址:http://www.jxyuer.com/baike/zonghe/1023163.html

声明: 本站文章均来自互联网,不代表本站观点 如有异议 请与本站联系 联系邮箱:jxyuer#foxmail.com (请把#替换成@)

关于我们 | 广告服务 | 网站合作 | 免责声明 | 联系我们| 网站地图

© 2022-2024 江西育儿网 all rights reserved. 沪ICP备2023005727号-3