トピック：、それは毎年の雌牛の先頭に生まれた牛があります。四年からの各雌牛が、また、各年生まれの雌牛の始まり。とき牛の総数は、n年でプログラミングしてください？
エントリー
テスト入力データの例は、複数の行当たり各テストケース、整数を含むN（0 <N <55） 、N タイトルに記載されているような意味。
n = 0の処理を行うことなく、入力データの終わりを示します。
輸出
各テストケースのために、牛のn回目の出力の数。
行ごとの各出力。
サンプル入力
2 4 5 0
サンプル出力
2 。4 。6
次の表の牛の数年の間の関係
| 年 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 数量 | 1 | 2 | 3 | 4 | 6 | 9 | 13 |
小牛の第二世代が生成し始めたので、これ牛の小さな牛の生産の最初の年の6頭の牛、六年がある第五年に、二つの小さな牛の三年はそう9の合計二つの小さな牛を生産します表は、最初の年の初めからの牛の数は定期的に開始し、F（N）= F（N-1）+ F（N-3）、すなわち、牛の数は、前の年の牛の数であることが分かるのでウシ、プラス牛の数、過去3年間。
インポートjava.util.Scanner;
パブリッククラスメイン{
パブリック静的無効メイン（文字列[] args）{
=新しいスキャナスキャナ（System.in）。
int型のn;
一方、（（N = in.nextInt（））！= 0）{
IF（N> = 1 && N <= 4）
のSystem.out.println（N）
他の場合（N> 4）{
System.out.printlnは（ファン（N））。
}
}
}
パブリックstatic int型ファン（int型M）{
IF（M == 1）
リターン1。
他の場合（M == 2）
リターン2。
他の場合（Mは== 3）
リターン3。
他の場合（Mは== 4）
リターン4。
他の
ファン（M-1）+ファン（M-3）を返します。
}
}