看板 Grad-ProbAsk 關於我們 聯絡資訊
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