#include<bits/stdc++.h>
using namespace std;
int n,a[5010][5010];
int l=1;
void f(int x){
int y=0;
for(int i=1;i<=l;i++){
a[x][i]=a[x-1][i]+a[x-2][i]+y;
y=a[x][i]/10;
a[x][i]%=10;
}
while(y){
a[x][++l]=y%10;
y/=10;
}
}
int main(){
cin>>n;
a[1][1]=1;
a[2][1]=2;
for(int i=3;i<=n;i++) f(i);
for(int i=l;i>=1;i--){
cout<<a[n][i];
}
return 0;
}