#include<bits/stdc++.h>
using namespace std;
int s[0];
int main(){
int k;
cin>>k;
s[0]=1;
s[1]=1;
if(k==0||k==1||k==2) printf("%d",1);
else{
for(int a=2;a<k;a++)
s[a]=s[a-1]+s[a-2];
for(int a=2;a<k;a++)
s[k]=s[a];
cout<<s[k];
}
}