奶牛问题

public class Test {
    private static int sum=1;
    private static void giveBirth(int year)
    {
        if(year>3)
            sum+=year-3;
        for(year=year-3;year>0;year--)
        {
            giveBirth(year);
        }
    }
    public static void main(String[] args)
    {
        System.out.println("please input years:");
        Scanner scanner=new Scanner(System.in);
        int year=Integer.parseInt(scanner.nextLine());
        giveBirth(year);
        System.out.println(sum);
    }
}

    //对整个过程进行分析（不要从头开始分析），第n年的奶牛头数=第n-1年的奶牛头数+第n年新增的奶牛数
    //第n年新增的奶牛数=第n-1年大与三岁的牛的头数
    public static int func(int n)
    {
        if(n<=3)
        {
            return 1;
        }
        else {
            return func(n-1)+func(n-3);
        }
    }
    public static void main(String[] args) {
        System.out.println(func(5));
    }