#P1227. 繁衍
繁衍
题目背景
正所谓一生二,二生三,三生万物,你作为造物主创造了一个全新的生物,你创造的第一个生物一开始就具有生育能力,这种生物为卵生胎生动物(卵生怕你们不会),一年生一只,新生的从第五个年头开始,每年年初也生一只。请问第N年该生物数量。
输入格式
多组输入,每组输入占一行,一行一个数字N表示第N年(0<N<=100),当N=0时表示输入结束不做处理。
输出格式
对于每组数据输出第N年该生物数量,每组输出占一行。
样例输入
1
2
3
4
5
6
0
样例输出
1
2
3
4
5
7
样例解释
第一年就一个第一年刚被创造没生,第二年生了一个,第三年也生了一个以次类推,一直到第6年,第二年出生得那个已经长了4年第六年是他出生第五年所以生了一个加起来第六年是7个。
为了方便你们签到理解我特意准备了表格,这要再不会真就莫法了。
年份 | 具有生育能力 | 一岁 | 两岁 | 三岁 | 四岁 | 总数 |
---|---|---|---|---|---|---|
第一年 | 1 | 0 | 0 | 0 | 0 | 1 |
第二年 | 1 | 2 | ||||
第三年 | 1 | 3 | ||||
第四年 | 1 | 4 | ||||
第五年 | 1 | 5 | ||||
第六年 | 2 | 7 |
Related
In following contests: