Fibonacci数列

• 具体题目描述

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

• 递归实现（但是耗时，提交之后会显示超时）

import java.util.Scanner;

public class Main {
    static final int MAX = 10007;

    public static int Fbi(int i) {
        if (i == 1 || i == 2)
            return 1;
        else
            return Fbi(i - 1) + Fbi(i - 2);
    }

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int result = Fbi(n) % MAX;
        System.out.println(result);

    }
}

• 用数组实现

import java.util.Scanner;

public class Main {//类加载

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int [] F = new int[n+2];
        F[1] = 1;
        F[2]=1;
        if (n>2){
            for (int i=3; i<=n;i++)
            {
                F[i] =(F[i-1]+F[i-2])%10007;
            }
        }
        System.out.println(F[n]);
    }
}

用数组实现则不会报错。提交的类名一定是Main，否则报编译错误。