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

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int main ()

{

int a[55],n,i;

for(i = 1;i <= 55;i++)

{

if(i <= 3)

a[i] = i;

else

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

}

while(scanf("%d",&n) == 1 && n != 0)

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

}

//这一个用的递归，但是超时了，不能通过

#include <stdio.h>

int cattle(int n)

{

if(n <= 3)

return n;

else

return cattle(n-1) + cattle(n-3);

}

int main ()

{

int n ;

while(scanf("%d\n",&n) == 1 && n != 0)

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

  return 0;

}