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

解题思路:先分析前几年有多少头母牛，根据每年对应的数量，寻找规律

注意事项:每一年的母牛的数量要写清楚

参考代码:

import java.util.Scanner;
public class Main {
    public static void main(String []args) {
        Scanner input = new Scanner(System.in);
        int m;
        while (input.hasNext()) {
            int n = input.nextInt();
            if (n <= 4 && n > 0) {//前四年只有母牛再生小牛
                System.out.println(n);
            }
            else if (n<=0)
                return;
            else
                System.out.println(an(n));
        }
    }
    public static int an(int i){
        if (i==1 || i==2 ||i==3||i==4)
            return i;
        else
            return an(i-1)+an(i-3);//a（n)=a(n-1)+a(n-3)并非直接a(n)=(n-1)+(n-3)类似于这种的可以使用这种方法

    }
}