/递归实现斐波那契数列,问题有点大啊,没用数组做优化之前,太慢了,明显可以感觉到算个第30位都费劲的要死
long long Recur_Fibonacci(int n,long long arr[])
{
if(arr[n] != 0)//减少重复计算
{
return arr[n];
}
if(n <= 0)
{
return -1;//输入不合法
}
else if(n == 1||n == 2)
{
arr[n] = 1;
}
else
{
arr[n] = Recur_Fibonacci(n-1,arr)+Recur_Fibonacci(n-2,arr);//减少重复计算
}
return arr[n];
}
//循环实现斐波那契数列比递归要好一些,但是也就那样吧
long long Nice_Fibonacci(int n)
{
if(n <= 0)
{
return -1;//输入不合法
}
int f1 = 1;
int f2 = 1;
int f3 = 1;
if(n > 2)
{
while((n - 2))
{
f3 = f1 + f2;
f1 = f2;
f2 = f3;
n–;
}
}
return f3;
}