为什么有两个TLE?
题目:
T119052 【递推】上台阶
求大佬修改代码。
代码:
#include<bits/stdc++.h>
using namespace std;
long long n;
int fun(int x)
{
if(x==1)
{
return 1;
}
else if(x==2)
{
return 2;
}
else
{
return fun(x-1)+fun(x-2);
}
}
int main()
{
cin>>n;
cout<<fun(n);
return 0;
}