#include<bits/stdc++.h>
using namespace std;
const int N=31;
int dfs(int n)
{
if(n==0)
{return 0;}
if(n==1)
{
return 1;
}
else return dfs(n-1)+dfs(n-2);
}
int main(){
int n;
cin>>n;
dfs(n);
cout<<dfs(n)<<endl;
return 0;
}