[理工] 106清大 計科

看板Grad-ProbAsk作者 (hikke)時間6年前 (2019/02/07 01:50), 編輯推噓2(202)
留言4則, 3人參與, 6年前最新討論串1/1
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

02/07 09:32, 6年前 , 1F
這題我記得洪逸用fibonacci bumber推,結論是H~1.44lo
02/07 09:32, 1F

02/07 09:32, 6年前 , 2F
g(n)
02/07 09:32, 2F

02/07 10:22, 6年前 , 3F
N_h = N_{h-1} + N_{h-2} + 1吧 N_5應該是12?維基有
02/07 10:22, 3F

02/07 13:11, 6年前 , 4F
去解費氏數列的遞迴 應該是O((1+根號5)/2)^n
02/07 13:11, 4F
文章代碼(AID): #1SMnvTa9 (Grad-ProbAsk)