斐波那契数列(Fibonacci)JAVA解法:
import java.util.Scanner;
public class OutFibonacci {
public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
int n = sc.nextInt();
sc.close(); //主动关闭scanner 会节省时间;
int f1=1;
int f2=1;
for (int i = 0;i<(n-1)/2;i++){
f1=f1+f2;
f2=f2+f1;
}
System.out.println( f2 % 10007 );
}
执行结果:
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201226233855725.png)