[心得] 面試最常考的題目之一(2)

[prag222 (prag)]

話說面試常常考的題目就是....
請用程式寫出費數級數
我想應該是大學的時候沒寫過這個問題,不然就是用遞迴的方式吧！
第一次看到這個題目,就一堆數字,想說就給一堆數字要我找規則怎麼找阿！
後來才知道那是費數級數,稍微觀察一下就知道了！
這題目還蠻簡單的
0,1,1,2,3,5,8,13,21....
a b a b a b a  b  a
解答:
a=0;b=1;
print(a+","+b+",");
while(true)
{
a=a+b
print(a+",");
b=a+b
print(b+",");
}
這樣就解決了....

--
話說有無名暴力破解的程式是多少人的夢想
　　程式在手,我卻沒有好好的利用他，可惜了!
        我的無名：http://wretch.cc/blog/prag222

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 119.77.199.227
推 zlw:直接買本程式之美比較實際
推 Huangs:高手又熱心  推！
→ prag222:費"式"級數，打兩次都打錯還蠻強的＝　＝"
→ dSnAil:費"氏"級數吧？
→ prag222:樓上正解，尷尬了好丟臉阿！
→ prag222:修文還修錯＝　＝”
→ joy830:XD
推 wa120:這個用遞迴寫不難阿XD
推 twk:ptt應該有程式版吧....
推 twk:如果是面試心得, 其實你寫一篇應該就好了
→ grence:用遞迴寫比較常見…如果要問第566個費氏數是多少之類的話
→ TonyQ:如果真的要問樓上這種問題 , DP 也有可能派上用場.
→ lovekkk:loop一直跑就好了, 費氏每級只用一次
推 cdeedc:以演算法來說 不是用loop比遞迴好嗎XD
推 ledia:以演算法來說, 兩者一樣好, 以實作效能來說, loop 比較好
→ ledia:啊, 要看怎麼遞迴, 如果是 return f(n-1)+f(n-2); 那就不好