Re: [請益] 菜鳥面試round1

[AvatarH (Avatar Hsieh)]

用遞迴寫的話，當N很大的時候，很吃記憶體，因為你要儲存返回位址。
直接知道第N個的答案的話，只有查表吧，但是只要題目稍微變一下
例如說初值或差值改變，應該沒有人能看得出答案了吧。
所以原po不用氣餒說。有些只是官話吧。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.118.170.15
推 hhhomerun:翻了好幾頁才找到前面的文章 哈哈XD
→ bleed1979:公式和根號5啥的有關，好像有共軛？不過考這種，唉...
推 guest0079:bleed說的沒錯，是有一個根號5的公式，也可以用Qmatrix
→ guest0079:的方法於log(N)的時間內解出，不過說這個考官也聽不懂
推 thinkniht:我覺得不可能是要求用公式解 除非是專門研發的
推 IMPOSSIBLEr:用Dynamic programming只存前2個數呢？
→ howshou:考這種不會有什麼好在意的。 不要浪費時間在這上面了
推 youzero:主考官的意思 或許是想要 查表 這個答案？
→ youzero:或是畫圖 fibonacci tree