题目一:写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:
long long fibonacci( int n )
{
if( n < 0 ) throw(" Invalid n ");
long long result[2] = { 0, 1 };
if( n < 2 ) // 前两个数字直接 return 对应位置的数
return result[n];
long long tmp;
int i;
for( i = 2; i <= n; i++ ) // 相加、移动
{
tmp = result[0] + result[1];
result[0] = result[1];
result[1] = tmp;
}
return result[1];
}