关于斐波那契通项公式,这步是怎么推导出来的?

2018-08-05 14:10:44 +08:00
 rabbbit

这个黄金分割数是干嘛用的?

https://www.youtube.com/watch?v=CR-nmp97Ayo 时间 6:26

2221 次点击
所在节点    问与答
4 条回复
ayyll
2018-08-05 14:55:33 +08:00
可以构造等比数列推。。。好多种推法吧 线代,母函数什么乱七八糟的
Weijianism
2018-08-05 15:16:16 +08:00
先将 1-x-x^2 因式分解得到两个分母,然后待定系数法得到分子(话说这个高中 /大学求不定积分很常用的啊)
snnn
2018-08-05 15:30:52 +08:00
求解特征函数:
x^2=x^1+1

假设得到两个解:x_1, x_2

然后令通项公式为:
a_n = C_1 * x_1^n + C_2 * x_2^n

把数列的前几项代进去,求解出 C_1 和 C_2.

这是通用做法,不光适用于 fib。
Sanko
2018-08-05 15:35:17 +08:00
线性代数好像学过

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/477012

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX