斐波那契数列（java）

package day21;


class Fei{//斐波那契求和
    int sum=0;
    public int Bo(int a){
        if(a==1||a==2)
            return 1;
        else
            return Bo(a-1)+Bo(a-2);
    }
}

public class Show {
    public static void main(String[] args){
        Fei fei=new Fei();
        int sum=0;
        for(int i=1;i<10;i++){
            sum+=fei.Bo(i);
            System.out.print(+fei.Bo(i)+" ");
        }
        System.out.println();
        System.out.println("总和为:"+sum);
    }
}

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

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

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		long n;
		int f1 = 1,f2 = 1,f3=0;
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		if(n>=1 && n <= 1000000){
			if (n==1||n==2) {
				f3=1;
			}
			for(int i = 3;i <= n;i++){
				f3 = (f1+f2)%10007;
				f1 = f2;
				f2 = f3;
			}
			System.out.println(f3);
		}
	}
}