蓝桥杯java--入门训练Fibonacci数列
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
int n = scanner.nestInt();
long f1=1,f2=1;
long result = 0,sum=0;
if(n==1||n==2){
result=1;
}else{
for(int i=3;i<=n;i++){
sum=f1+f2;
f2=f1;
f1=sum%10007;
}
result = sum%10007;
}
System.out.print(result);
}
}