1030. 母牛生小牛

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

本题有多组数据。每组数据只有一个整数 ,独占一行。。当 N = 0 时,输入结束。

输出格式

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

样例

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

1880 人解决,2104 人已尝试。

2868 份提交通过,共有 5334 份提交。

0.5 EMB 奖励。

创建: 14 年,7 月前.

修改: 1 年,3 月前.

最后提交: 2 天,2 小时前.

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

题目标签