java Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
时间: 2024-05-02 18:20:22 浏览: 97
【Fibonacci】递推法
解题思路:
1. 首先,我们需要了解余数的运算规则,即(a+b)%c=(a%c+b%c)%c,以及(a*b)%c=(a%c*b%c)%c。
2. 其次,我们需要使用数组来存储Fibonacci数列中的每一个数,以便后续计算。
3. 最后,我们使用循环递推的方式,依次计算出Fibonacci数列中每个数除以10007的余数。
代码实现:
```
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 + 1];
f[1] = 1;
f[2] = 1;
for (int i = 3; i <= n; i++) {
f[i] = (f[i - 1] + f[i - 2]) % 10007;
}
System.out.println(f[n]);
}
}
```
阅读全文