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

1974 人解决,2197 人已尝试。

3093 份提交通过,共有 5699 份提交。

0.5 EMB 奖励。

创建: 15 年,2 月前.

修改: 1 年,9 月前.

最后提交: 16 小时前.

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

题目标签