tijie

#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;
}
}