打开APP
userphoto
未登录

开通VIP,畅享免费电子书等14项超值服

开通VIP
斐波那契数列如何求通项?

感谢回答此问题:斐波那契数列比较有趣:1 1 2 3 5 8 13 .......

这个主要由它的性质:从第三项开始,后一项都是前两项之和;此时

方法1待定系数法(初等数学解法)设

构造方程

解得

,所以

由(1)(2)式得

化简可得

方法二:待定系数法构造等比数列1(初等代数解法)设常数

使得

时,有

……

联立以上n-2个式子,得:

上式可化简得:

那么

……

(这是一个以

为首项、以
为末项
为公比的等比数列的各项的和)。

的解为

方法三:利用特征方程(线性代数解法)

线性递推数列的特征方程为:

解得

.则
 ∵

 ∴

  解得

初等代数解法中的待定系数法可能对大多数人来说容易理解,第三种方法可能需要高中以上的上水平才能看懂;

本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请点击举报
打开APP,阅读全文并永久保存 查看更多类似文章
猜你喜欢
类似文章
【热】打开小程序,算一算2024你的财运
斐波那契数列
【NO.395】斐波那契数列通项公式
[每日一题]30、用Python生成斐波那契数列
斐波那契数列3种解法(朴素递归、动态规划、数学归纳)及算法分析
求斐波那契数列的特征方程和通项公式
【转】类斐波那契数列的奇妙性质
更多类似文章 >>
生活服务
热点新闻
分享 收藏 导长图 关注 下载文章
绑定账号成功
后续可登录账号畅享VIP特权!
如果VIP功能使用有故障,
可点击这里联系客服!

联系客服