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);
}
}