let month;
//图解
// 月              1   2   3   4   5   6   7   8    9
// 一个月的兔子数量 1   0   1   1   2   3   5   8    13
// 两个月的兔子数量 0   1   0   1   1   2   3   5    8
// 三个月的兔字数量 0   0   1   1   2   3   5   8    13
// 总数就是这三种的兔子相加,发现规律为小于三个月的时候,值为1,大于等于三个月时,值为钱两个值相加
// 1  1  2  3  5  8  13  21  34
while(month = readline()){
  console.log(getSum(month))
}
function getSum(month){
  if(month<3){
    return 1;
  }else{
    return getSum(month-1) + getSum(month - 2)
  }
}