#include<bits/stdc++.h>
using namespace std;
int step(int st){
	if(st==1) return 1;
	else if(st==2) return 2;
	else return step(st-1)+step(st-2);
}
int main(){
	int ipt;
	cin>>ipt;
	cout<<step(ipt);
}

TLE和MLE出错

下载测试样例后才发现神TM有个5000