题解

#include<iostream>
using namespace std;
int a[1010], m;
void fei(int n){
if(m<=n){
cout<<a[n-1];
return ;
}
a[n] = a[n-1] + a[n-2];
fei(n+1);
}
int main(){
a[0] = 1;
a[1] = 1;
cin>>m;
fei(2);
return 0;
}