作者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