NYOJ - 数乌龟

数乌龟

时间限制： 1000 ms  |           内存限制： 65535 KB

难度： 0

描述

有一只母

乌龟

，它每年年初生一头小母 乌龟

。每头小母 乌龟

从第四个年头开始，每年年初生一头小母 乌龟

。请你计算第n年是共有多少只母 乌龟

（第一年是有一头母乌龟）

输入

输入多组测试数据，每组测试数据占一行，输入一个整数n(0<n<56)n含义如题所示,n=0是表示输入结束

输出

每组输出数据占一行，输出第在第n年的时候母乌龟的数量。

样例输入

2
4
5
0

样例输出

2
4
6

#include <stdio.h>

int main()
{
	int n,a[60]={0,1,2,3,4,5};
	for(int i = 5; i < 60; i++)
	{
		a[i] = a[i-1] + a[i-3];
	}
	while(scanf("%d",&n),n)
	{   
		printf("%d\n",a[n]);
	}
}