zoukankan      html  css  js  c++  java
  • 蓝桥网试题 java 入门训练 Fibonacci数列

    ----------------------------------------------------------------------------------------------------------------------------------------------

    自己的理解: 

    因为数据模型与约定给定的范围很大,所以在我们用Fibonacci数列去写算法的时候很可能会

    让我们定义的int变量超出范围,就是我们的算法没有考虑的很全面,在说明中,已经很明显得的

    给了我们一个提示 "Fn会很大,直接计算余数往往比先算出原数再取余简单。"

    -----------------------------------------------------------------------------------------------------------------------------------------------------

     算法一:

    import java.util.Scanner;
    public class Main {
        public static void main(String[] args) {
        	int[] a = new int[10000001];
        	a[1] = 1;
        	a[2] = 1;
            int n = new Scanner(System.in).nextInt();
            for (int i=3; i<=n; i++){
            	a[i] = (a[i-1]+a[i-2])%10007;
            }
            System.out.println(a[n]);
        }
    }
    

      算法二:

    import java.util.Scanner;
    public class Main {
        public static void main(String[] args) {
            int f1 = 1;
            int f2 = 1;
            int n = new Scanner(System.in).nextInt();
            for (int i=3; i<=n; i++){
            	int t = f2;
            	f2 = (f1 + f2) % 10007;
                f1 = t;
            }
            System.out.println(f2);
        }
    }
    

      

  • 相关阅读:
    KSTORE日常工作遇到问题总结
    调用bat文件执行java文件
    腾讯课堂十大Excel函数
    《将博客搬至CSDN》
    oracle 累加功能,累加百分比
    验证身份证是否合法
    远程登录修改密码
    二叉树的遍历
    nginx启动、重启、关闭
    状态模式-State-订单状态
  • 原文地址:https://www.cnblogs.com/loveluking/p/6031534.html
Copyright © 2011-2022 走看看