フィボナッチ配列の
制限時間：1.0秒
メモリ制限：256.0メガバイト
キーワード：問題は、列のモジュロ数取得
の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。
リファレンスコード：
概要：
最初の方法は、FIBの機能を導入することである。
この再帰関数の嘘のために、最も重要なことは、輸出つかむことである
方法を、あなたは、配列を使用しない場合も、値を変更するために使用することができます。
注
System.out.printを（）;
のSystem.out.println（）;差
