母牛的故事 （C语言代码）

解题思路:

  累加 仔细看会发现第n年的母牛数是n-1年和n-3年母牛数之和 发现这些 做题就比较容易了
注意事项:
  对于某些同学来说 会用递归来做 虽说两种方法都差不多，但由于递归需要系统堆栈，所以空间消耗要比非递归代码要大很多

参考代码:

#include<stdio.h>

int main()

{

    int i, n, a[55];

    while(scanf("%d", &n), n != 0) 

    {

    a[1] = 1;

   a[2] = 2;

   a[3] = 3;

   for(i=4; i<=n; i++)

       a[i] = a[i-1] + a[i-3];

   printf("%d\n", a[n]);

    }

    return 0;    

}