#include<bits/stdc++.h>
using namespace std;
string jia(string a,string b){
int j=0,s1,s2;
string c;
if(b.size()>a.size()){
c=b;
b=a;
a=c;
}
c="";
for(int k=0;k<10000;k++)b="0"+b;
for(int m=0;m<a.size();m++){
s1=a[a.size()-m-1]-'0';
s2=b[b.size()-m-1]-'0';
if(j0){
c=to_string((s1+s2)%10)+c;
if(s1+s2>=10){
j=1;
}else{
j=0;
}
}else{
c=to_string((s1+s2+1)%10)+c;
if(s1+s2+1>=10){
j=1;
}else{
j=0;
}
}
}
if(j1)
c="1"+c;
return c;
}
int main(){
string a[5001];
int n;
a[0]="1";
a[1]="1";
cin>>n;
for(int k1=2;k1<=n;k1++){
a[k1]=jia(a[k1-1],a[k1-2]);
}
cout<<a[n];
}
