五千年(敝帚自珍)

主题:【纪事】失败的苹果面试(上) -- landlord

共:💬133 🌺776
全看分页树展 · 主题 跟帖
家园 要是用erlang写,就没循环了,呵呵

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];

}

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河