1131 问题 A: [递归]小狗的故事

时间限制: 1s 内存限制: 128MB 提交: 1 解决: 1
题目描述

有一头小狗,它每年年初生一头小狗。每头小狗从第四个年头开始,每年年初也生一头小狗。请编程实现在第n年的时候,共有多少头小狗?

输入

输入数据由多个,不做处理。

输出

对于每占一行。

样例输入
2
4
5
0
样例输出
2
4
6
提示

比赛公告

公司为展示和考察技术研发岗职工在实际工作中所需技能,提高职工的编码能力。