#include <iostream>
using namespace std;
int n,count; //count用来记录有多少种方案
void f(int k)
{
if(k > n) return; //当k > n时,即已经超出n级台阶,则程序结束
if(k == n) count++; //如果k = n,则这种方案成立,则方案 +1
else
{
f(k + 1); //跳一个台阶
f(k + 2); //跳两个台阶
}
}
int main()
{
cin >> n;
f(0); //从第0个台阶开始跳
cout << count;
return 0;
}