牛のACMアルゴリズムの問題の物語

免責事項：この記事はブロガーオリジナル記事ですが、許可ブロガーなく再生してはなりません。https://blog.csdn.net/qq_36940806/article/details/88067561

A.タイトル説明

それは毎年の雌牛の始まりを生まれて、牛を持っています。四年からの各雌牛が、また、各年生まれの雌牛の始まり。とき牛の総数は、n年でプログラミングしてください？

エントリー

テスト入力データの例は、複数の行当たり各テストケース、整数を含むN（0 <N <55） 、N タイトルに記載されているような意味。
n = 0の処理を行うことなく、入力データの終わりを示します。

輸出

各テストケースのために、牛のn回目の出力の数。
行ごとの各出力。

サンプル入力

2
4
5
0

サンプル出力

2
4
6

II。解決のアイデア

4 1歳の牛に分け牛、牛2歳、3歳の雌牛、成熟した牛

年々

      今年の2歳の牛のための大人の牛の数、大人の牛の数+

     ナンバー3歳の牛は牛の数2年でした

     ナンバー2歳の牛は1歳の牛の数でした

    ナンバー1歳の牛は数1大人の牛です

合計金額は、すべての牛の数の和であります

III。サンプルコード

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);
		}
	}
}