采用递归方法在n较小时正常，在运行n=43时直接崩溃了
#include <iostream>
using namespace std;
int fibonacci(int n);
int main()
{
int n;
cin >> n;
cout << fibonacci(n);
return 0;
}
int fibonacci(int n)
{
if(n == 1)
{
return 0;
}
else if(n == 2)
{
return 1;
}
return fibonacci(n - 1) + fibonacci(n - 2);
} 
全部评论
(5) 回帖