[递归]母牛的故事 Java练手，最拙略的办法起步

解题思路:

先用记事本将每年的数量列出来，可以得到一个递归关系，在第4年以前，只有母牛才能产崽，所以每一年都是+1，第4年以后，3年前生下的小母牛已经能够产崽了，通过列表得到第n年的母牛数量为第n-1年母牛数量+第n-3年的母牛数量，公式有：F(n) =  F(n-1) + F(n-3);

注意事项:
数组需要初始化
参考代码:

import java.util.Scanner;
public class Main {
	public static void main(String args[]){
		int[] total = new int[56];
		for(int i=0;i<56;i++){
			total[i] = i;
		}
		Scanner sc = new Scanner(System.in);
		int year = sc.nextInt();
		while(year!=0){
			if(year3) {
				for(int i=4;i<=year;i++){
					total[i] = total[i-1] + total[i-3];
				}
				System.out.println(total[year]);
			}
			year = sc.nextInt();
		}
	}
}