作者prag222 (prag)
看板Soft_Job
標題[心得] 面試最常考的題目之一(2)
時間Mon Jul 20 17:54:46 2009
話說面試常常考的題目就是....
請用程式寫出費數級數
我想應該是大學的時候沒寫過這個問題,不然就是用遞迴的方式吧！
第一次看到這個題目,就一堆數字,想說就給一堆數字要我找規則怎麼找阿！
後來才知道那是費數級數,稍微觀察一下就知道了！
這題目還蠻簡單的
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
1F：推 zlw:直接買本程式之美比較實際 07/20 17:56
2F：推 Huangs:高手又熱心 推！ 07/20 18:07
3F：→ prag222:費"式"級數，打兩次都打錯還蠻強的＝ ＝" 07/20 18:19
4F：→ dSnAil:費"氏"級數吧？ 07/20 18:27
5F：→ prag222:樓上正解，尷尬了好丟臉阿！ 07/20 18:54
6F：→ prag222:修文還修錯＝ ＝” 07/20 18:55
7F：→ joy830:XD 07/20 19:19
8F：推 wa120:這個用遞迴寫不難阿XD 07/20 19:26
9F：推 twk:ptt應該有程式版吧.... 07/20 20:36
10F：推 twk:如果是面試心得, 其實你寫一篇應該就好了 07/20 20:38
11F：→ grence:用遞迴寫比較常見…如果要問第566個費氏數是多少之類的話 07/20 20:41
12F：→ TonyQ:如果真的要問樓上這種問題 , DP 也有可能派上用場. 07/20 20:54
13F：→ lovekkk:loop一直跑就好了, 費氏每級只用一次 07/20 22:39
14F：推 cdeedc:以演算法來說 不是用loop比遞迴好嗎XD 07/21 07:57
15F：推 ledia:以演算法來說, 兩者一樣好, 以實作效能來說, loop 比較好 07/21 10:16
16F：→ ledia:啊, 要看怎麼遞迴, 如果是 return f(n-1)+f(n-2); 那就不好 07/21 10:16