作者QoGIVoQ (珑珑小於三)
看板Grad-ProbAsk
标题[理工] 离散 递回关系式 例7
时间Thu Nov 8 20:34:15 2018
这边是题目
https://i.imgur.com/mS5ONc7.jpg
解答
https://i.imgur.com/7wEGAfg.jpg
我想问的是解答这边
考虑n=k时
是怎麽跑出第一行和第二行的
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.78.73.46
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1541680457.A.4F5.html
1F：→ Ricestone: 第一行只是提出共同项，第二行是来自x^2-x-1=0 11/08 20:44
2F：→ Ricestone: 所以x+1=x^2 11/08 20:44
3F：→ Ricestone: x^2-x-1=0是那两个无理数满足的最小方程式 11/08 20:46
4F：→ Ricestone: 或者说就是它的根 11/08 20:47
5F：推 ANANquenchan: 用成同次方 整理下就好 11/08 20:49
6F：推 skyHuan: α+β=1, α-β=√5, αβ=-1, α^2=α+1 11/08 21:03
7F：→ skyHuan: 这几个常常用来化简，α, β是费氏数列的两个特徵根 11/08 21:03
8F：→ QoGIVoQ: 再算一遍弄懂了 多谢三位 11/08 21:22