我tm莱依拉！！！！！！！！ 本来以为要用递归 于是我自信的写出了一下代码

#include<bits/stdc++.h>
using namespace std;
int kkk(int a){
	if(a==1 || a==2) return 1;
	return kkk(a-1)+kkk(a-2);
}
int main(){
	int a;
	cin>>a;
	cout<<kkk(a);
	return 0;
}

然后 50分。。。 所以要用递推

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n[1005]={0,1,1},m;
	cin>>m;
	for(int i=3;i<=m;i++){
		n[i]=n[i-1]+n[i-2];
	}
	cout<<n[m];
	return 0;
}

记得开long long!!! 记得开long long!!! 记得开long long!!! 十年OI一场空，不开long long见祖宗 十年OI一场空，不开long long见祖宗 十年OI一场空，不开long long见祖宗