#include<iostream>
using namespace std;
int n;
int ans;
void f(int k)
{
if(k==n) ans++;
else if(k<n)
{
f(k+1); //跳1阶
f(k+2); //跳2阶
}
}
int main()
{
cin>>n;
f(0); //函数入口
cout<<ans<<endl;
return 0;
}
//递归: