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

解题思路:先找到规律，找到以后以后感觉用递归似乎会更为简单，但是用递归的效率不高而且很耗时然后这个平台的耗时最大只能是1000如果递归层次太深的话1000远远不够，下面两种解决的方法第一种为循环第二种为递归（递归在这个平台不能用）可能是为了不让人使用递归所以才有了0<n<55这个条件 ，因为我试了一下在n>50之后再编译器上运行的时间就会很长。

注意事项:

参考代码:

第一种：

#include<stdio.h>  

int main()

{

     int i, n=-1, f[55];

     while (1)

     {

         scanf("%d",&n);

         f[1] = 1;

         f[2] = 2;

         f[3] = 3;

         if (n == 0)

             break;

         if (n == 1)

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

         else if (n == 2)

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

         else if (n == 3)

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

         else

         {

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

             {

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

             }

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

         }

     }

         return 0;

}

递归：

#include <stdio.h>

int Amount(int n)

{

     if (n == 1)

         return 1;

     else if (n == 2)

         return 2;

     else if (n == 3)

          return 3;

     else

     {

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

     }

}

int main()

{

     int n = -1;

     while (n != 0)

     {

         scanf("%d", &n);

         if (n > 0)

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

     }

     return 0;

}