蓝桥官网练习系统-BEGIN-004-Fibonacci数列

点击查看：蓝桥官网练习系统题解目录

题目004 – Fibonacci数列

题解代码

每步运算时取模，比运算结束再取模 大大降低时间和空间复杂度

import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
          // TODO Auto-generated method stub
          Scanner in = new Scanner(System.in);
          int n = in.nextInt();
          int result = 0;
          int f0=0,f1 = 1,f2=1,f3=0;
          for(int i=1;i<=n;i++) {
               f3 = f0+f1;
               f1 = f2%10007;
               f2=(f2+f3)%10007;
               result = f3;
          }
          System.out.println(result%10007);
     }
}