题目:定义Fibonacci数列如下:
/ 0 n=0
f(n)= 1 n=1
/ f(n-1)+f(n-2) n=2
输入n,用最快的方法求该数列的第n项。
递归貌似很容易栈溢出,所以是个不算好的方法 考虑数会比较大 用long long比较好
long long FibonacciRecursively(int n)
{
if(n==0) return 0;
if(n==1) return 1;
return FibonacciRecursively(n-1)+FibonacciRecursively(n-2);
}
还是用递推吧
long long FinbonacciNonRe(unsigned int n)
{
int result[2]={0,1};
if(n<2) return result[n];
long long first = 0;
long long second =1;
long long sum;
for (int i=2;i<=n;++i)
{
sum = first + second;
first = second;
second = sum;
}
return sum;
}