ACM算法题之母牛的故事

一. 题目描述

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

输入

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。

输出

对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

样例输入

2
4
5
0

样例输出

2
4
6

二. 求解思路

将母牛分为四类 1岁母牛，2岁母牛，3岁母牛，成年母牛

每过一年

      成年母牛的数量为2岁母牛的数量+上一年成年母牛的数量

     3岁母牛的数量为2岁母牛的数量

     2岁母牛的数量为1岁母牛的数量

    1岁母牛的数量为1成年母牛的数量

总数量为所有母牛数量总和

三. 示例代码

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNext() ) {
		    int n = scanner.nextInt();
		    if(n == 0) return ;
			int num1 = 0;   //1岁母牛
			int num2 = 0;  //2岁母牛
			int num3 = 0;   //3岁母牛
			int num4 = 1;  //成年母牛
			for(int i=1;i<n;i++){
			    num4 = num3+num4;
			    num3 = num2;
			    num2 = num1;
			    num1 = num4;
			}
			System.out.println(num1+num2+num3+num4);
		}
	}
}