エクササイズスターターセット@ブルーブリッジカップjavaBグループ（4）第4問：フィボナッチ数列
キーワード：列数、剰余
問題の説明
列数のフィボナッチ再帰式：のFn = FN-1 + FN-2、F1 = F2 = 1。
nが比較的大きい場合には、Fnは非常に素晴らしいです、そして今、私たちが知りたい、のFnは10007である数で分割されています。
入力形式の
入力は、整数nを含んでいます。
出力フォーマット
出力10007の分割のFn剰余を表す整数を含む一行。
説明：私たちは長い間残りは、のFnの正確な値を計算する必要がなく、その結果を直接計算を引き継ぐために数10007を割ることにより算出されることができるよう、このアウトを把握することができますので、この問題では、答えは、のFnが10007で割って要求することです残りは、多くの場合、最初の元の数を計算し、その後、残りを簡単に取るより。
入力サンプル
10
サンプル出力
55
サンプル入力
22
出力例
7704
のデータサイズと表記
1 <= N <= 1,000,000。
コード：
パブリッククラスメイン{
パブリック静的無効メイン（文字列[] args）{
java.util.Scanner S =新しいjava.util.Scanner（System.in）。
INT、N = s.nextInt（）。
IF（N> = 1 && N <= 1000000）{
長い[]フィボナッチ=新しい長い[1000000]。
フィボナッチ[0] = 0;
フィボナッチ[1] = 1。
{（; I <1000000 I ++ iは2 = INT）のための
フィボナッチ[I] =フィボナッチ[I-2] +フィボナッチ[I-1];
}
のSystem.out.println（フィボナッチ[N]％10007）。
}
他のSystem.out.println（「数据规模与约定：1 <= N <= 1,000,000」）。
}
}
