[理工] 離散Fib

[shinle14 ()]

http://i.imgur.com/o4b5KvO.jpg
有點不懂這題bcde的選項，如果是can的話應該都可以嗎？
http://i.imgur.com/rs3RSWM.jpg
http://i.imgur.com/wyP1iEX.jpg
還有這題跟加法次數有什麼關系有點看不懂詳解在講什麼， d選項不知道錯在哪裡

-----
Sent from JPTT on my Samsung SM-A730F.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.83.108.228 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1574745214.A.FC8.html
→ DLHZ: grow exponentially指的是bound
→ DLHZ: 說n也是費波那西數列 但顯然不是 n只是個natural number
→ DLHZ: 說 growth rate跟目前函數的值有沒有關係可能比較好想像
→ ekids1234: 那個 44(c) 解答寫那樣不太能懂為何能那樣解釋.. 求F
→ ekids1234: ib的值跟Fib本身成長成指數級無關吧？
→ DLHZ: 沒注意到他的解釋 我覺得bc都是對的 他那樣解釋看起來是無關