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

解题思路:

                           看图可以找出规律当年份大于3年时a[i]=a[i-1]+a[i-3]

注意事项:
                      写方法时要注意下标为0时对应的是第1年。
参考代码:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        Main main=new Main();
        while (true) {
            int n=scanner.nextInt();
            if (n==0) {//当输入0时退出循环
                break;
            }
            main.nainiu(n);
        }
     }
    public void nainiu(int a) {
        int[] i=new int[55];
        i[0]=1;
        i[1]=2;
        i[2]=3;
        for (int j = 3; j < i.length; j++) {
            i[j]=i[j-1]+i[j-3];
        }
        System.out.println(i[a-1]);
    }
}