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)
}
}

京公网安备 11010502036488号