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

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#define N 55

int main()

{

   int input[N],cow[N]={1,2,3};

   for(int i=3;i<N;i++)

   {

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

   }

   int j = 0;

    do

    {

        scanf("%d",&input[j]);

    }while(input[j++] != 0);

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

    {

        printf("%d\n",cow[input[k]-1]);

    }

    return 0;

}