蓝桥杯-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 Fibonacci数列 {
	static int mod=10007;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int fi=1,fa=1,fc=0;
//		System.out.println(fang(a));
		while (a-->1) {
			fi=(fa+fc)%mod;
			fc=fa;
			fa=fi;
		}
		System.out.println(fi);
	}
}