蓝桥杯——BASIC-04——Fibonacci数列

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

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

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	int a=sc.nextInt();
	int F1=1;
	int F2=1;
	int F3=0;
	if(a>3) {
		for (int i = 3; i < a+1; i++) {
			F3=F2+F1;
			F1=F2;
			if(F3>10007) {
				F3=F3%10007;
			}
			F2=F3;
		}
		System.out.println(F3);
	}else {
		System.out.println(1);
	}
}
}