蓝桥训练1 Fibonacci数列

蓝桥训练1
Fibonacci数列
这里面参考了一下大神的代码，但是有些加上了我自己的理解和尝试

这个是我进行测试，帮助我理解程序的一个代码

import java.util.Scanner;
public class Fibonacci数列 {
	public static void main(String args[]){
		Scanner input=new Scanner(System.in);//要输入一个数字进来
		int N=input.nextInt();//定义自己在键盘中输入的数位
		int mod=10007;//定义被除数等于10007
		int[] a=new  int[1000000];//定义数组范围 这样表示数组,注意后面是[]
		a[1]=a[2]=1;//斐波拉契前两项为1
		int m;
		if(N==1||N==2){//如果输入的是1和2，那么斐波拉契额数列是1，1；1余10007的余数是1，所以直接输入
			System.out.println(a[1]);//直接输入1
		}
		else{
			for(int i=3;i<=N;i++){//当i为3之后的数，进行加减
				a[i]=(a[i-1]+a[i-2])%mod;//这个我还不是很理解，当i=3时，菲薄拉切数列为2，数值为2，2+1为3····在到了10007之前都是这个样子，我算了一下，我输入22，之后就是下马额结果，余数和余数我觉的这样子也是可以，
				m=a[i-1]+a[i-2];//我之前不理解，所以我在用代码尝试，看看斐波拉契数列可以产生什么
				System.out.println(m);//输出
				System.out.println(a[i]);//输出
			}
			System.out.println(a[N]);
		}
	}
}
}

结果

要写的代码(注意我这是在eclipse上写的，在交上去的时候要换成Main

import java.util.Scanner;
public class Main {
	public static void main(String args[]){
		Scanner input=new Scanner(System.in);//要输入一个数字进来
		int N=input.nextInt();//定义自己在键盘中输入的数位
		int mod=10007;//定义被除数等于10007
		int[] a=new  int[1000000];//定义数组范围 这样表示数组,注意后面是[]
		a[1]=a[2]=1;//斐波拉契前两项为1
		int m;
		if(N==1||N==2){//如果输入的是1和2，那么斐波拉契额数列是1，1；1余10007的余数是1，所以直接输入
			System.out.println(a[1]);//直接输入1
		}
		else{
			for(int i=3;i<=N;i++){//当i为3之后的数，进行加减
				a[i]=(a[i-1]+a[i-2])%mod;
			}
			System.out.println(a[N]);
		}
	}
}