蓝桥杯官方习题练习

蓝桥杯官方习题练习

练习一

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

import java.io.IOException;
import java.util.Scanner;

public class Main{
    public static void main(String[] args) throws IOException{
        Scanner n1=new Scanner(System.in);
        String lin = n1.nextLine(); 
        int n=Integer.parseInt(lin);
        int fn[]=new int[n+1];
        fn[0]=1;
        fn[1]=1;

        for (int i = 2; i < n; i++) {
            fn[i]=fn[i-1]+fn[i-2];if(fn[i]>10007){
                fn[i]=fn[i]%10007;
            }
            }
            System.out.println(fn[n-1]%10007);}
}