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

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int main()

{

int i,n,a[55];

do

{

scanf("%d",&n);

if(n==0)

break;

a[1]=1;

a[2]=2;

a[3]=3;

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

{

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

}

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

}while(n!=0);

    return 0;

}