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

解题思路:思路只要自己去推算一下，就知道是f(x)=f(x-1)+f(x-3)的迭代，使用了递归函数运行不起来，所以使用数组。

注意事项:因为看题目，是要先输入所有的数，直到输入0为止才会有输出，所以先将输入也放到一个数组里面。 还有，题目的结果的数有可能很大，所以数据类型也要注意一下。

参考代码:

#include<stdio.h>

int main(){

long long a[55];                  

int n,i,j;

int m=0;

int b[55]={0};

while(scanf("%d",&n)==1 && n!=0){ //此部分将输入的数放到一个数组

   m++;

   b[m-1] = n;

}

for(j=1;j<=m;j++){                //此部分代码为正式的运算以及输出。

   if(b[j-1]<=3)

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

   else{

       a[0]=1;

       a[1]=2;

       a[2]=3;

       for(i=3;i<=b[j-1];i++)

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

       printf("%lld\n",a[b[j-1]-1]);  

   }    

}

return 0;

}