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

解题思路:找到规律1，2，3，4，6，9，13，19 然后通过规律可以知道19 = 13+6 即 n = (n-1)+(n-3)
注意事项:
需要了解递归：即递归的两个必须点，1、必须有结束点。2、能将大问题拆分成小问题解决（即和高中的数学归纳法）

也就是要写递归的代码我们需要找到：递推公式和终止条件。
参考代码:

public class C1004 {
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       while (sc.hasNext()) {
           int n = sc.nextInt();
           if (n==0) {
               break;
           }
           System.out.println(sum(n));
       }
   }

   public static int sum(int n) {
       //
       if (n<=4) {
           return n;
       }
       /*
       * 看规律
       * 1，2，3，4，6，9，13，19
       * 前面1个加上前面3个
       * */

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

   }

}