#include<iostream>
using namespace std;
int main(){
int n;
int f(int k,int x,int y,int z){
if(k>=n)return z;
f(k+1,y,z,y+z)
}
int main(){int p;
cin>>n;
if(n==1||n==2)cout<<1;
else p=f(3,1,1,2);
cout<<p;
return 0;
}
#include<iostream>
using namespace std;
int main(){
int n;
int f(int k,int x,int y,int z){
if(k>=n)return z;
f(k+1,y,z,y+z)
}
int main(){int p;
cin>>n;
if(n==1||n==2)cout<<1;
else p=f(3,1,1,2);
cout<<p;
return 0;
}