1004: [递归]母牛的故事(c语言代码）

#include<stdio.h>
int f(int x){
    int ls[56]={1,2,3,4},i;
    for(i=4;i<x;i++){
        ls[i]=ls[i-1]+ls[i-3];
    }
    return ls[x-1];
}
int main()
{
int j;
do{
   scanf("%d",&j);
   if(j==0)
       break;
   printf("%d\n",f(j));
}while(j!=0);
return 0;
}