[理工] 離散遞迴

[AndrewTsai46 (重慶酸辣粉酸4辣1)]

https://i.imgur.com/1SJI38X.jpg
請問各位大大，為什麼題目的函數是一次方，但An(p)要令成n^2呢？


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.2.151 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1563334549.A.BF1.html
→ JKLee: 因為已經有c1這個常數項了
→ JKLee: ?
推 zuchang: 因為特徵根有1個1 所以如果直接代 會少一個根 要*n^1修
→ zuchang: 正