1030. 母牛生小牛

单点时限: 2.0 sec

内存限制: 256 MB

设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第 $N$ 年时有几头母牛?

输入格式

本题有多组数据。每组数据只有一个整数 $N$,独占一行。$(1 \leqslant N \leqslant 50)$。当 N = 0 时,输入结束。

输出格式

对每组数据,输出一个整数(独占一行)表示第 $N$ 年时母牛的数量。

样例

Input
1
4
5
9
20
0
Output
1
2
3
13
872

2741 人解决,2991 人已尝试。

4143 份提交通过,共有 8004 份提交。

0.5 EMB 奖励。

创建: 19 年,5 月前.

修改: 6 年,1 月前.

最后提交: 2 周,1 天前.

来源: 2005计算机系程序设计竞赛

题目标签