蓝桥杯刷题1——Fibonacci数列

时隔一年，再次报名蓝bai桥piao杯。这次报的java，还是得刷刷题准备准备，先从最简单的题目开始做起吧。

题目：Fibonacci数列
问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行，包含一个整数，表示Fn除以10007的余数。

---

蓝桥杯官网的入门题，无脑做很快就写出来，只不过会出现后期输入数据太大的问题。关键就是每一次都进行求余运算（才知道原来求余和求模是不一样的），这样数据就都会10007之内，用int就绰绰有余了。依靠的就是求余运算运算律，一个数求余等于分开求余相加后再求余。

public class Main {
	public static void main(String[] args) { 
		Scanner scanner = new Scanner(System.in);
		int input = scanner.nextInt();
		int f1 = 1, f2 = 1, fn = 1;
		if(input > 2)
			for(int i = 2; i < input; i++) {
				fn = (f1 + f2) % 10007;
				f1 = f2;
				f2 = fn;
			}
		System.out.println(fn);
		scanner.close();
	}
}

有一个问题就是，java的运行时间和内存占用都好多啊，这就是高级语言的弊端？
差不多的代码，c用了15ms，820KB。java用了296ms,21.14MB。虽然还是在要求之内，但这差距实在是有点大，有空再研究研究是什么的问题。