[递归]母牛的故事-题解（C语言代码）

解题思路: f[n]=f[n-1]+f[n-3];

注意事项:利用递归，0<n<55，如果n再大一些，就会超时。

参考代码:

#include <stdio.h>

int Count_cow(int n) {

     if (n<4)

     {

         return n;

     }

     return Count_cow(n-1)+Count_cow(n-3);

}

int main(void)

{

     int i,n=-1;

     while(1)

     {

         scanf("%d",&n);

         if(n==0)

             break;//跳出循环条件

         i=Count_cow(n);

         printf("%d\n",i);

     }

     return 0;

}