#include<iostream> using namespace std; int f(int n){ if(n1) return 1; if(n2) return 2; return f(n-1) + f(n-2); } int main(){ int n; while(cin>>n){ cout<<f(n)<<endl; } }

#include<iostream> using namespace std; int f(int n){ if(n1) return 1; if(n2) return 2; return f(n-1) + f(n-2); } int main(){ int n; while(cin>>n){ cout<<f(n)<<endl; } }

#include<iostream> using namespace std; int f(int n){ if(n1) return 1; if(n2) return 2; return f(n-1) + f(n-2); } int main(){ int n; while(cin>>n){ cout<<f(n)<<endl; } }