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

解题思路:    原贴来自https://blog.dotcpp.com/tijie/p1004/
注意事项:  众多题解中最简易的

参考代码:

#include<stdio.h>

long long int dg(int n)     //回想一下斐波那契序列，是不是几乎一毛一样

{

   if(n==1)return 1;

   if(n==2)return 2;

   if(n==3)return 3;

   if(n==4)return 4;

   if(n>=5)

   {

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

   }

}

int main()

{

   int n;

   long long sum=0;  //为防止数据超出范围，开成long int型，果然一遍过

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

   {

       sum=dg(n);

       printf("%lld\n" , sum);

   }

   return 0;

}