入门训练--Fibonacci数列

入门训练之Fibonacci数列的相关描述如下图

对问题的分析：
首先，根据数据规模与约定，确定变量的类型为长整型，因为其他整型不能满足n的取值范围。
其次，如果每次都先将n所对应的Fn先求出来，然后再去求其除以10007的余数，当n的取值非常大的时候，显然不合理。因此采用了求和公式Fn=（n-1）*n/2；
代码为：
import java.util.Scanner;
class Fibonacci {
   public static void main(String[] args) {
       Scanner scanner=new Scanner(System.in);
       int n=scanner.nextInt();
       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);
   }
}
然后并可以求得正解。