作者st474ddr (hikke)
看板Grad-ProbAsk
標題[理工] 106清大 計科
時間Thu Feb 7 01:50:18 2019
https://i.imgur.com/AukllCF.jpg
各位大大好
我想對一下2-3
答案是否正確
謝謝各位大大
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.13.212
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549475421.A.909.html
推 wei12f8158: 這題我記得洪逸用fibonacci bumber推,結論是H~1.44lo 02/07 09:32
→ wei12f8158: g(n) 02/07 09:32
→ GeniusPuddin: N_h = N_{h-1} + N_{h-2} + 1吧 N_5應該是12?維基有 02/07 10:22
推 nielhorng: 去解費氏數列的遞迴 應該是O((1+根號5)/2)^n 02/07 13:11