#include <bits/stdc++.h>

using namespace std;

long long a[10005];

long long f(int x){

if(x==1) return 1;

if(x==2) return 2;

if(a[x]!=0) return a[x];

a[x]=f(x-1)+f(x-2);

return a[x];

}

int main(){

int n;

cin>>n;

cout<<f(n);

return 0;

}