在ACM中做的一道小程序。

Code:

1. #include<stdio.h>   
2. #define M 54   
3. int fun(int );   
4. main()   
5. {   
6.     int n,a[M];   
7.     scanf("%d",&n);   
8.     while(n!=0)   
9.     {   
10.  while(n<0||n>=55)   
11.  {   
12.      printf("Input is Error!/nPlease input again:");   
13.      scanf("%d",&n);   
14.  }   
15.  if(n!=0)   
16.  {   
17.      if(n>4)   
18.   a[n-1]=fun(n-1);   
19.      else  
20.   a[n-1]=n;   
21.      printf("sum[%d]=%d/n",n,a[n-1]);   
22.      scanf("%d",&n);   
23.  }   
24.     }   
25.     printf("This program is over!/n");   
26. }   
27. int fun(int m)   
28. {   
29.     int a[M];   
30.     if(m<4)   
31.  a[m]=m+1;   
32.     else  
33.  a[m]=fun(m-1)+fun(m-3);   
34.     return a[m];   
35. }  

题目要求：有一头母牛，每年年初生一头小母牛，每头小母牛四年后每年年初也生一头小母牛。
若所有的母牛都不死，问n年后共有多少牛?(0<n<55)

注意：要输入整形数！