灰常简单

#include<bits/stdc++.h>
using namespace std;
int n;
int r[1000];
int dfs(int n){
if(n<=2)
return r[n];
return (dfs(n-1)+dfs(n-2));

}
int main(){
r[1]=1;
r[2]=1;
cin>>n;
cout<<dfs(n);
return 0;
}