算法刷题

母牛的故事

问题描述：

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
题目来源：母牛的故事

分析：

根据题目，每头小母牛从第四个年头开始， 每年年初也生一条小母牛。
可以得知，前四年，每年老母牛会生一头小母牛，到了第5个年头，第2年的小母牛就开始生小牛（第二年的所有牛都可以生小母牛），第6年的时候，第3年的所有母牛也可以再生小牛…列表可知：

即小母牛满三岁则能生育，因此得出，数量关系

代码实现：

    import java.util.Scanner;

    public class Main {
     
        public static void main(String[] args) {
     
            Scanner scanner=new Scanner(System.in);
            int n =scanner.nextInt();
            while(n!=0){
     
                System.out.println(cowCount(n));
                n =scanner.nextInt();
            }
        }
        public static int cowCount(int n) {
     
            //前四年 count=+1
            if (n==1||n==0) {
     
                return n;
            } else if (n>1&&n<=4) {
     
                return cowCount(n-1)+1;
            }else{
     
                return cowCount(n-1)+cowCount(n-3);
            }
        }
    }