递归条件写错了,导致无限循环。
10分钟一次性AC。
#include<iostream>
using namespace std;
int fbnqsl(int n)
{
if(n==1 || n==2)
return 1;
return fbnqsl(n-1)+fbnqsl(n-2);
}
int main()
{
//freopen("xxx.in","r",stdin);
//freopen("yyy.out","w",stdout);
int n;
cin >> n;
cout << fbnqsl(n);
//fclose(stdin);
//fclose(stdout);
return 0;
}