蓝桥杯 入门训练 Fibonacci数列 java

Begin4 入门训练 Fibonacci数列

题目如下:

这题其实是个大IP，能出的很难，也可以很简单，这明显就是简单的出法

这题有个点需要注意，要求输出的结果是原结果%10007的结果，第一次做这个题可能就直接把原结果算出来，然后%10007，但要考虑这个原结果会不会很大，大到Long都没办法存，用BigInteger也得不偿失。

这时候可以考虑不要在最后一步进行%10007，而是在得到Fn的过程中每一个Fn-1 Fn-2…都进行%10007，这可以保证每次的结果都不会有超出10007的数，而且这结果也是能对的

import java.util.Scanner;

/**
 * @ClassName: Begin4 入门训练 Fibonacci数列
 * @author: fan.yang
 * @date: 2020/06/02 15:46
 */
public class Begin4 {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int f1 = 1 , f2 = 1 , f3 = 0;
        if(n < 3){
            System.out.println(1);
            return;
        }
        for(int i = 2;i < n;i++){
            f3 = (f1 + f2) % 10007;
            f1 = f2;
            f2 = f3;
        }
        System.out.println(f3);

    }

}