试题 入门训练 Fibonacci 数列

试题 入门训练 Fibonacci 数列
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
FIbonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1,
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

输入格式
输入包含一个整数n

import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner in=new Scanner(System.in);
int n=in.nexInt();
int f1=1,f2=1,f3=0;
if(n<3){
System.out.print(“1”);
return;
}
for(int i=3; i<=n; i++){
if(f1>10007)
{
f1=f1%10007;
}
if(f2>10007)
{
f2=f2%10007;
}
f3=f1+f2;
f1=f2;
f2=f3;
}System.out.print(f3%10007);
}
}