蓝桥杯题解-基础练习 Fibonacci数列

取余运算满足以下规则：(x + y) % p = (x % p + y % p) % p

要会用循环（非递归）的方法写Fibonacci数列。

package practice;

import java.util.Scanner;

public class Fibonacci数列求余 {

	public static void main(String[] args) {
		int a = 1, b = 1;
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		scanner.close();

		if (n < 3)
			System.out.println(1);
		else {
			int c = 0;
			for (int i = 3; i <= n; i++) {
				c = (a + b) % 10007;

				a = b;
				b = c;
			}
			System.out.println(c);
		}

	}

}