ACM-数乌龟

描述

有一只母

乌龟

 

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

 

。每头小母乌龟

 

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

 

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

 

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

输入

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

输出

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

样例输入

2
4
5
0

样例输出

2
4
6

代码：

01.#include"stdio.h"
02.int main()
03.{
04.int d[56]={1,2,3},n,i;
05.for(i=3;i<56;i++)
06.d[i]=d[i-1]+d[i-3];
07.while(scanf("%d",&n)!=EOF)
08.{
09.if(n==0)
10.break;
11.printf("%d\n",d[n-1]);
12.}
13.return 0;
14.}