作者bouwhat (微笑的故事)
看板Grad-ProbAsk
標題[理工] [資結]遞迴
時間Wed Oct 17 20:20:00 2012
(99台大資工)
求favonacci呼叫次數
請列出fab(10)中
fab(0),fab(1).....fab(10)
各被呼叫過幾次
請問這題除了暴力把tree畫出來之外還有什麼更好的解法?
--
posted from android bbs reader on my samsung GT-I9003
https://market.android.com/details?id=com.bbs.reader
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 27.245.56.104
→ wsx02:一樣是fabnacci number 注意終止條件就可以了 10/17 20:22
→ bouwhat:要怎麼證明? 10/17 20:28
→ bouwhat:還有f(0)是34要怎麼算比較好? 10/17 20:29
→ bouwhat:抱歉我會了~晚點自D 10/17 20:46