//青蛙跳阶问题
//n个台阶
//1次可以跳一个台阶，也可以跳两个台阶
//这只青蛙要跳到第n个台阶，有多少种跳法
//因为每次只能跳一阶或两阶
//把第n阶的次数看成f(n)函数的话
//第一次跳1阶，则有f(n-1)种跳法
//第一次跳2阶，则有f(n-2)种跳法
//这里n>2
//这就形成了一个斐波那契数列
int Frog(int n)
{
if (n <= 2)
return n;
else
return Frog(n - 1) + Frog(n - 2);//递归求斐波那契数
}

int main()
{
int n = 0;
scanf("%d", &n);
printf("%d\n",Frog(n));
return 0;
}