include

using namespace std; int f(int n) {

if(n==1) return 1;
if(n==2) return 2;
return f(n-1)+f(n-2);

}

int main() {

int n,answer;
cin>>n;
answer=f(n);
cout<<answer;
return 0;

}