[理工] 2-3-4樹問題

[oklp1415 (天生我材)]

http://i.imgur.com/EzMTvvK.jpg
請益一下2-3-4樹的題目

這是我排列的方式，不知道有那裡錯誤呢??

http://i.imgur.com/73jsQU9.jpg


另外請益一下，這題的證明要如何推導呢?
T(n) = T(n-1) + T(n-2)+C

如何成為O(2^n)


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.238.209.199
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1452246000.A.88A.html
→ chadcoco1222: 圖片有誤？
推 irenelove: 題目有M 解沒有 記得這題答案有問題
※ 編輯: oklp1415 (36.238.209.199), 01/08/2016 20:39:36
推 goldflower: 1變2 2變4 blabla... 最後一層O(2^n)
推 goldflower: 其實2^n應該不太精確  fabonacci是那坨有根號的n方
推 goldflower: 這題應該是要你用induction驗證吧?
推 janus7799: 第一題我之前也想超久，答案錯了!