#include <stdio.h>

int f(int n)
{
  if(n <= 2)
    return n;   //n=1时只有1种走法；n=2时，有2种
  else
    return f(n-1) + f(n-2); 
 } 
//因为走到第三个楼梯的时候可以从第一阶和第二阶直接走上来； //走第四个楼梯的时候可以从第二阶和第三阶直接走上来； //第五个楼梯的时候可以从第三阶和第四阶直接走上来； int main()
{
  int n; 
  scanf("%d", &n);
  int x = f(n);    //调用f(n)函数
  printf("%d\n", x);
  return 0;
}