蓝桥杯练习系统入门题——Fibonacci数列

 问题描述

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

输入格式
输入包含一个整数n。
输出格式

输出一行，包含一个整数，表示Fn除以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
;
f[0] =  1;
if(n>=2&&n<=1000000) {
f[1] = 1%10007;
for(int i =3;i<=n;i++) {
f[i-1] = (f[i-2] + f[i-3])%10007;
}
}
System.out.println(f[n-1]);
}
}