ブルーブリッジカップ誘導訓練

元の質問へのリンク：http://lx.lanqiao.cn/problem.page?gpid=T4

開始トレーニング：フィボナッチ数列の説明

列数のフィボナッチ再帰式：のFn = FN-1 +のFn -2、 F1 = F2 = 1。nが比較的大きい場合には、Fnは非常に素晴らしいです、そして今、私たちが知りたい、のFnは10007である数で分割されています。入力入力説明：
入力は、整数nを含んでいます。
サンプル入力：
10
出力説明：
出力ライン、整数を含む、Fnが分割10007の残りの部分を表します。
説明：私たちは長い間残りは、のFnの正確な値を計算する必要がなく、その結果を直接計算を引き継ぐために数10007を割ることにより算出されることができるよう、このアウトを把握することができますので、この問題では、答えは、のFnが10007で割って要求することです残りは、多くの場合、最初の元の数を計算し、その後、残りを簡単に取るより。
出力サンプル：
55
時間制限：1.0秒
メモリ制限：256.0メガバイト
1 <= N - <= 1,000,000。

キーワード：

1. 残りは計算することができます。
2. Fnの正確な値を計算する必要はありません

問題解決のアイデア：

         加法和对数取余的结果与分开取余的结果相同
         即：（a + b) % c == a % c + b % c
         you can try it:
                  (3 + 4) % 2 = 1
                  3 % 2 = 1   plus   4 % 2 = 0  is 1,   so it's right!

コード表示

#include <stdio.h>
int main(void)
{
    int i, index, i_num;
    int F_num1 = 1, F_num2 = 1; 
    scanf("%d", &i_num);//n表示要求的第n项 
    if(i_num == 1 || i_num == 2)
        printf("%d\n", F_num1);
    else if(i_num >= 3)
    {
          for(i = 3; i <= i_num; i ++)
          {
                 index = F_num2;
                 F_num2 = (F_num1 + F_num2) % 10007;//此处是重点哦
                 F_num1 = index;
          }
   
          printf("%d\n", F_num2);
    }
   
   return  0;

理解していない場合は、下記のメッセージを残すことを歓迎