[理工] 離散 遞迴

[dslin (Magic)]

各位大大晚安，這題想請教一下

就是它題目給的邊界條件a0=4,但是解答的遞迴關係式卻是從a1=2開始，為何不從a0=4開始算呢？如果從a0=4代入，這樣b0=2 ，再帶入bn 解到的c=1,bn=(1/2)^n+1
，an=2^[(1/2)^n+1] 跟解答不一樣，請高手幫忙看一下，到底是那邊有問題？？ 感恩~~

http://i.imgur.com/2Z3ScI2.jpg
http://i.imgur.com/tvV9pIg.jpg



手機排版請見諒！

-----
Sent from JPTT on my Samsung SCH-I939.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.139.65.109
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1439652785.A.72C.html
推 goldflower: 從a0開始的話a1不是不滿足遞迴嗎@@
→ dslin: 喔~好像懂了！是因為我們導出的遞迴式用到2項所以n才要從2
→ dslin: 開始，所以初始條件才要從a1開始的囉！
推 forever3580: 呃 初始條件題目給你多少就是多少 但是在初始條件之
→ forever3580: 前的東西我們並不知道 所以應該不能像那樣拿a0往前
→ forever3580: 推
→ forever3580: 另外 初始條件應該是a0不是a1哦～
推 forever3580: 不好意思我好像誤解你的意思了 如果你說的初始條件是
→ forever3580: 說5-46我們造的那個遞迴的話 初始條件是a1沒錯