入门训练--Fibonacci数列

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

fibonacci.png

jinao1.png

jinao2.png

对问题的分析：
首先，根据数据规模与约定，确定变量的类型为长整型，因为其他整型不能满足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);
}
}
然后并可以求得正解。