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[]){ 　　Scanner in = new Scanner(System.in); 　　int n = in.nextInt(); 　　System.out.println(F(n)%10007);

>>阅读原文<<