西西河

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

共:💬133 🌺776
全看分页树展 · 主题 跟帖
家园 这答案能进入10%队列吗

递归:

int fib(int n)

{

if (n <= 0) {

错误,返回;

}

if (n==1){

return 1;

}

else if (n == 2) {

return 2;

}

else {

return fib(n-1)+fib(n-2);

}

}

循环:

int fib(int n)

{

if (n <= 0) {

错误,返回;

}

if (n == 1) return 1;

if (n == 2) return 2;

int a = 1, b = 2, r = 0;

for (int i = 3; i <= n; i++)

{

r = a + b;

a = b;

b = r;

}

return r;

}

全看分页树展 · 主题 跟帖


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

Copyright © cchere 西西河