编写题解 1004: [递归]母牛的故事

import java.util.Scanner;

public class Main{

    public static void main(String[] args){

        Scanner sc = new Scanner(System.in);

        while(true){

            int n = sc.nextInt();

            if(n==0)break;

            System.out.println(f(n));

        }

    }

    public static int f(int n){

        //前四天没有母牛出生

        if(n<=4){

            return n;

        }

        //上一天出生数加前三天的出生数

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

    }

}