#include<bits/stdc++.h> #define int long long using namespace std; int dg(int n){ if(n==1){ return 1; } if(n==2){ return 2; } return dg(n-1)+dg(n-2); } signed main() { int n; while(cin>>n){ cout<<dg(n)<<endl; } return 0; }
数据点