• 斐波那契数列 面试算法(三)


    import java.math.BigDecimal;
    import java.util.Scanner;
    import java.util.function.BinaryOperator;
    
    public class Fbnq {
        /**
         * 假设n为正整数,斐波那契数列定义为:
         * f(n) = 1, n < 3;
         * f(n) = f(n-1) + f(n-2), n>=3
         *
         * 现在请你来计算f(n)的值,但是不需要给出精确值,只要结果的后六位即可。
         *
         * 输入:一行,包含一个正整数n,且0<n<1000
         * 输出:一行,f(n)的后6位(十进制,不足6位不补零)
         * @param args
         */
        public static void main(String[] args) {
            Scanner s = new Scanner(System.in);
            int i = s.nextInt();
            BigDecimal f2 = fb(i);
            String v = String.valueOf(f2);
            if (v.length() > 6) {
                String substring = v.substring(v.length() - 6);
                System.out.println(substring);
            }else {
                System.out.println(v);
            }
        }
        static BigDecimal fb(int num){
            BigDecimal m = new BigDecimal(1);
            BigDecimal n = new BigDecimal(1);
            if (num == 1 || num == 2){
                return m;
            }
            BigDecimal t = new BigDecimal(0);
            for (int i = 0; i <= num-3; i++) {
                t = m.add(n);
                m = n;
                n = t;
            }
            return t;
        }
    
        /*public static int fb1(int num) {
            if (num==1||num==2) {
                return 1;
            }else {
                return fb1(num - 1) + fb1(num - 2);
            }
        }*/
    }
    

      

  • 相关阅读:
    进度条加载后显示页面
    解决跨域问题
    js下IE和FF的一些兼容写法总结
    linux
    linux 批量替换文件内容
    DVWA-1.9之fileupload
    python库安装失败的解决方法
    python程序打包
    CF 1133C Balanced Team
    CF 1133B Preparation for International Women's Day
  • 原文地址:https://www.cnblogs.com/412013cl/p/11768247.html
Copyright © 2020-2023  润新知