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

解题思路:





注意事项:





参考代码:

#include "stdio.h"

#define N 56

int main()

{

int n;

int k=0;

int a[N];

int cow_m[N];

cow_m[1]=1;

cow_m[2]=2;

cow_m[3]=3;

while(scanf("%d",&n))

{

if(n==0)

{

break;

}

if(n>=4&&n<56)

{

for(int i=4;i<=n;i++)

{

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

}

a[k]=cow_m[n];

}

if (n<4)

{

a[k]=cow_m[n];

}

k++;

}

for(int j=0;j<k;j++)

{

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

} 

return 0;

}