标签：for 不能 测试 system.in ring code span 输出 蓝桥杯
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。
1 import java.util.Scanner; 2 public class _1Fibonacci数列 { 3 //这道题的要求递归不能用了，会超时 4 // public static void main(String[] args) { 5 // Scanner scanner = new Scanner(System.in); 6 // int m = scanner.nextInt(); 7 // int sum = f(m); 8 // System.out.println(sum%10007); 9 // } 10 // public static int f(int n){ 11 // if (n==1||n==2) { 12 // return 1; 13 // }else 14 // return f(n-1)+f(n-2); 15 // } 16 17 18 19 public static void main(String[] args) { 20 Scanner scanner = new Scanner(System.in); 21 int n = scanner.nextInt(); 22 int a =1 ,b=1; 23 int sum = 0,temp; 24 for (int i = 1; i <= n; i++) { 25 sum = a %10007; 26 temp = b; 27 b = (a+b)%10007; 28 a = temp; 29 } 30 System.out.println(sum); 31 } 32 }
但是又 一个疑问，不知道为什么，不知道下面这样为什么会有两个测试点是错误的，只得了80分
1 import java.util.Scanner; 2 public class _1Fibonacci数列 { 3 public static void main(String[] args) { 4 Scanner scanner = new Scanner(System.in); 5 int n = scanner.nextInt(); 6 int a =1 ,b=1; 7 int sum = 0,temp; 8 for (int i = 1; i <= n-2; i++) { 9 sum = (a+b)%10007;//注意这里 10 a = b ; 11 b = sum ; 12 13 } 14 System.out.println(sum); 15 } 16 } 17
标签：for 不能 测试 system.in ring code span 输出 蓝桥杯
原文地址：http://www.cnblogs.com/zhangxue521/p/6576364.html
