蓝桥杯 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);
	}
}