蓝桥训练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]);
}
}
}