蓝桥杯练习题 Fibonacci数列

下学期要跟着学校去参加蓝桥杯，所以在这里自己留念之用。(java)

1

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

import java.util.Scanner;
public class Main{
public static void main(String args[]){
int n;
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
int re[] =new int[n+1];
re[1]=1;
if(n==1||n==2){
System.out.println(re[1]);
}
if(n>2){
for(int i=3;i<=n;i++){
re[2]=1;
re[i]=((re[i-1]+re[i-2])%10007);
}
System.out.println(re[n]);
}
}
}

开始时把re[2]=1;的赋值放在了re[1]=1;的后面，结果总是90 第一个n=1总是不对，说是数组越界

在纸上写了些才晓得n=1 的时候re[2]不存在，所以要赋值就不行了，所以我把它的赋值放在了n>2

的里面 在前面输出 直接输出re[1],感觉有点投机取巧啊 ！！

还有就是为了内存的占用率小，不是每个数都取余 知识对余数 相加取余!