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

解题思路:





注意事项:





参考代码:

#include<stdio.h>
int main()
{
    int a[100];
    int n,i;
    scanf("%d",&n);
    while(n!=0)
    {
        a[1]=1;
        a[2]=2;
        a[3]=3;
        for(i=4;i<=n;i++)
        {
            a[i]=a[i-1]+a[i-3];
        }
        printf("%d\n",a[n]);
        scanf("%d",&n);
    }
}