母牛的故事(递归+水）

Description
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

Input
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0

#include<stdio.h>int shu(int k){    int a[56];    a[1]=1;    a[2]=2;    a[3]=3;    a[4]=4;    for(int i=5;i<=k;i++)    {        a[i]=a[i-1]+a[i-3];    }    return a[k];}int main(){    int n,m;    while(scanf("%d",&n)!=EOF)    {        if(n==0)  break;        shu(n);        printf("%d\n",shu(n));    }    return 0;}