求助,调试太慢了,等了一分钟都没出结果
#include<stdio.h>long long int Fibonacci(int n)
{
long long int y;
if(n<=2)
y=1;
else
y=Fibonacci(n-1)+Fibonacci(n-2);
return(y);
}
int main()
{
long long int n,F;
scanf("%d",&n);
F=Fibonacci(n);
printf("%d",F);
return 0;
}
这段代码输入时结果没错,但输出太慢,输入40时得等5秒钟,输入60等了一分钟都没出结果