杭电oj 2018 母牛的故事

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018

题目分析：第1年，母牛数量为1。  num[1]=1

  第2年，母牛数量为2。   num[2]=2

  第3年，母牛数量为3。   num[3]=3

  第4年，母牛数量为4。   num[4]=4

                  第5年，总的母牛数量为第4年已经存在的“老牛”，加上第2年时候(因为第2年的母牛们都可以生产小牛了)的母牛们新生出的小牛们。即num[4]+num[2]。 

。。。。。。。

第n年，母牛的数量为num[n-1] + num[n-2].

Java参考代码如下：

import java.io.BufferedInputStream;
import java.util.Scanner;


public class Main
{	
	public static void main(String[] args)
	{
		Scanner sin = new Scanner(new BufferedInputStream(System.in));
		int[] nums = new int[56];
		nums[1] = 1;
		nums[2] = 2;
		nums[3] = 3;
		nums[4] = 4;
		for(int i=5; i<56; i++)
		{
			nums[i] = nums[i-1] + nums[i-3];
		}
		int year = 0;
		while((year=sin.nextInt())!= 0)
		{
			System.out.println(nums[year]);
		}
		
		sin.close();
	}
}