主题：【纪事】失败的苹果面试（上） -- landlord

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

}

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