算法训练 Fibonacci数列 （Java代码）

解题思路:

注意事项:

参考代码:

package cWeb.acm;

import java.util.Scanner;

public class 算法训练Fibonacci数列 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		long [] nums = new long[100];
		nums[0] = 1;
		nums[1] = 1;
		for (int i = 2; i < nums.length; i++) {
			nums[i] = (nums[i-1]%10007)+(nums[i-2]%10007);
		}
		int n = in.nextInt();
		System.out.println(nums[n-1]);
	}

}