作者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/m.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