主题：【纪事】失败的苹果面试（上） -- landlord
共:💬133 🌺776
f(1)-> 1 ;
f(2)-> 1 ;
f(n) -> f(n-1)+f(n-2).
java写,加个数组，循环就简单的多。
int f(int n) {
if(n <=0 )
{ throw new illegalArgument();}
if(n <=2 ) {
return 1 ;}
int fib[n+1] = new int[n+1];
fib[1]=1;
fib[2]=1;
for(int i=3 ; i<n+1 ; i++ ) {
fib[i]=fib[i-1]+fib[i-2];
}
return fib[n];
}
- 相关回复 上下关系8
压缩 2 层
🙂面试有时侯还真是碰运气。 2 乃力 字194 2009-08-24 21:23:05
🙂呵呵，偶老米同事面试时必问一题 3 holycow 字192 2009-08-24 16:50:58
🙂这是很早以前的情况吧 1 失去的梦想 字195 2009-09-02 19:00:15
🙂要是用erlang写，就没循环了，呵呵
😥没懂 霜迹板桥 字56 2009-08-25 18:37:03
🙂这个行不？ 1 frnkl 字430 2009-08-25 11:06:40
🙂花 holycow 字64 2009-08-25 13:50:23
🙂这答案能进入10%队列吗 1 股市就是搏傻游 字441 2009-08-24 20:56:42