[递归]母牛的故事-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int sub(int a);

int main()

{

int n;

while(1)

{

scanf("%d",&n);

if(n==0)

break;

int t=sub(n);

printf("%d\n",t);

    }

}

int sub(int a)

{

int i,f[4]={1,2,3,4},m;

if(a<=4)

m=f[a-1];

else if(a>4)

{

for(i=5;i<=a;i++)

{

m=f[(i-2)%4]+f[(i-4)%4];

f[(i-1)%4]=m;

    }

}

return m;

}