数乌龟

数乌龟

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

描述

有一只母乌龟，他每年年初生出一头小母乌龟。每头小母乌龟从第四个年头开始，每年年初生一头小母乌龟，请你计算第n年是共有多少只母乌龟？（第一年是一头小母乌龟）

输入

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

输出

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

样例输入

2
4
5
0

样例输出

2
4
6

代码：#include<stdio.h>
int main()
{
    int n,i,a[57]={0};  //n为几年，a为乌龟数，a[57]={0},定义数组a的57个元素都赋初值为0
    a[1]=1;
    a[2]=2;
    a[3]=3;
    a[4]=4;
    for(i=5;i<=57;i++)
        a[i]=a[i-1]+a[i-3];  //找规律
    while(scanf("%d",&n)&&n!=0)
    {
        printf("%d\n",a[n]);  //输出第n年有几只母乌龟
    }
    return 0;
}