【递归】母牛的故事

解题思路:

每3年，小母牛成年，并在第4年的年初，瞬间生出新的小母牛。

例：第 6 年有 6头 新的小母牛，3头 成年母牛，经过3年 6头 小母牛成年，并与其他已有成年母牛生出 9头 新的小母牛。

总结出数据，即 前4年 母牛数量 与年份相等，第 4 年以后的 母牛数量 等于 第 n-1 年的母牛数量  加  第 n-2 年的母牛数量 的和。

参考代码:

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(true) {
			System.out.println("请输入要查询母猪数量的年份：");
			int n = sc.nextInt();
			if (n==0) {
				break;
			}
			System.out.println("数量为：" + num(n));
		}
	}
	
	public static int num(int n) {
		if (n>0&&n<=4) {
			return n;
		}else {
			return num(n-1) + num(n-3);
		}
	}

}