1004: 母牛的故事 [递归]（java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while (n!=0){
            System.out.println(dg(n));
            n = sc.nextInt();
        }
    }
    public static int dg(int n){
        if (n<=4){
            return n;
        }
        return dg(n-1)+dg(n-3);
    }
}