五千年(敝帚自珍)

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

共:💬133 🌺776
全看分页树展 · 主题 跟帖
家园 这个行不?

int f( int n )

{

int fib[3], index[3]={1,2,0}; i;

if( n <= 0 ) { printf("Error!\n"); exit(0); }

if( n <= 2 ) return 1;

fib[0] = 1; fib[1] = 1;

i = 2;

while( i++ < n )

{

index[2] = ( index[2] + 1 ) % 3;

index[1] = ( index[1] + 1 ) % 3;

index[0] = ( index[0] + 1 ) % 3;

fib[ index[0] ] = fib[ index[1] ] + fib[ index[2] ];

}

return fib[ index[0] ];

}

不过,要是面试,我容易紧张,可能写不出。

全看分页树展 · 主题 跟帖


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

Copyright © cchere 西西河