[递归]母牛的故事

解题思路:用递归求解

注意事项:

参考代码:

#include<stdio.h>

int sum(int n);

int sum(int n)

{   

    if(n<4)

    return n;

     else

     {

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

}

}

int main()

{int n,i,s;

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

{

    if(n!=0)

    {

      s=sum(n);

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

}  

    }

}