蓝桥杯基础练习——BASIC-04—— Fibonacci数列

Fibonacci数列的递推公式为：F_n=F_n-1+F_n-2，其中F₁=F₂=1。

当n比较大时，F_n也非常大，现在我们想知道，F_n除以10007的余数是多少。

import java.util.*;
public class Main{
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		if (n == 1 || n == 2) {
			System.out.println(1);
		} else {
			int a = 1, b = 1, sum = 2;
			for (int i = 3; i < n; i++) {
				a = b;
				b = sum;
				sum = (a + b) % 10007;
			}
			System.out.print(sum);
		}
	}
}

希望对大家有所帮助！