#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