入门训练--Fibonacci数列

入门训练之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);
    }
}
然后并可以求得正解。