>>966
int fibonacii( int n ) {
int a = 1, b = 0;
while( n-- > 0 ) {
int t = a;
a += b;
b = t;
}
return b;
}

あとは自分で