ブルーブリッジは、BEGIN-4 - フィボナッチ数列を

ブルーブリッジは、BEGIN-4 - フィボナッチ数列を

件名の説明：

フィボナッチ数列を訓練取得質問

リソース制限の
制限時間：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。

提出：

#include<stdio.h>
int main()
{
	int n,i,temp0=0,temp1=1,temp2;
	scanf("%d",&n);
	if(n==1) temp2=1;
	for(i=2;i<=n;++i)
	{
		temp2 = (temp0 + temp1)%10007;
		temp0 = temp1;
		temp1 = temp2;  
	}
	printf("%d",temp2);
	return 0;
}

以下のための標準的なCブルーブリッジカップ缶（INT iは= 0、I <N; I ++）このようにしてforループの内部に定義された変数、害！