藍橋杯 BEGIN-4 Fibonacci數列

題目鏈接：

http://lx.lanqiao.cn/problem.page?gpid=T4

思路：

接近藍橋杯比賽了…最近有一些同學過來問我爲什麼java代碼提交藍橋的OJ報運行錯誤，而且都是拿這題來問的…
所以寫這篇就是想提醒一下初次使用OJ的java選手吧（雖然我是用C++的QAQ）
1.在提交代碼時不能加入package語句；
2.類名的定義必須是public class Main；
3.不要輸出一些無關信息，比如“請輸入…”之類；
4.java的BufferedReader讀入數據速度是比Scanner要快的，當輸入數據量巨大的時候，速度的提升是十分可觀的；

代碼：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int a = 1, b = 1, c = 1;
		for(int i = 3; i <= n; i++) {
			c = (a + b) % 10007;
			a = b;
			b = c;
		}
		System.out.print(c);
	}
}