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

解题思路:

注意事项:

递归的话时间会超出限制

参考代码:

运行正确代码：

#include<stdio.h>

int main(){

         int a[54]={1,2,3,4},n,i;

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

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

         scanf("%d",&n);

         while(n!=0){

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

                 scanf("%d",&n);

         } 

         return 0;

}

#include<stdio.h>

时间超限：

int niu(int n){

         if(n<4)

                  return n;

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

}

int main(){

         int n;

         scanf("%d",&n);

         while(n!=0){

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

                 scanf("%d",&n);

         } 

         return 0;

}