入门训练 Fibonacci数列

  

  

Java代码：

import java.util.Scanner;

@SuppressWarnings("all")
public class Main {
　　public static void main(String[] args) {
　　　　Scanner scanner = new Scanner(System.in);
　　　　int num = scanner.nextInt();
　　　　int large = 10007;
　　　　int[] arr = new int[1000000];
　　　　arr[0]=arr[1]=1;
　　　　for (int i = 2; i <= num; i++) {
　　　　　　arr[i]=(arr[i-1]+arr[i-2])%large;
　　　　}
　　　　System.out.println(arr[num-1]);
　　}
}