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);
相關文章
相關標籤/搜索