HDU1715大きなフィボナッチ数（タルソの合計）（問題のJavaソリューション）

大菲波数

制限時間：1000分の1000 MS（Javaの/その他）メモリの制限：32768分の32768 K（Javaの/その他）
の合計提出（S）：25998受理提出（S）：9316

問題の説明

定義されるフィボナッチ数列は、以下：
F = F（2）= 1（1）。
F（N）= F（N - 1）+ F（N-2-）N-> = 3。
n個のアイテムフィボナッチ数の計算。

入力

最初のライン入力整数N、次の動作整数N PI（1 <= Piの<= 1000）。

出力

N本の出力線、Fの動作（PI）に対応します。

サンプル入力

5 
1 
2 
3 
4 
5

サンプル出力

1 
1 
2 
3 
5
 
コードは以下の通りであります：
 
 

  
  
輸入java.util.HashMapを;
輸入はjava.util.HashSet。
輸入java.util.Map;
インポートjava.util.Scanner;
インポートがjava.math.BigInteger;
パブリック クラスメイン{
 公共 静的 ボイドメイン（文字列[]引数）{ 
スキャナCIN = 新しいスキャナ（System.in）。
HashMapの <文字列のBigInteger> MP = 新規 HashMapの<文字列のBigInteger> （）; 
BigInteger A = 新規のBigInteger（ "1" ）。
BigInteger B = 新規のBigInteger（ "1" ）。
mp.put（ "1"、A）。
mp.put（ "2" 、B）。
以下のために（int型 I = 3; iは= 1000 <; iは++ ）{ 
列 = String.valueOf（I）。= mp.get（String.valueOf（I-2 ））。
B = mp.get（String.valueOf（I-1 ））。= a.add（B）。
mp.put（A）。
   } 
  } 
 }