zoukankan      html  css  js  c++  java
  • 用递归方法计算斐波那契数列第n项的和

    参考: https://blog.csdn.net/xuzhangze/article/details/78568702

    波那契数列数列从第3项开始,每一项都等于前两项之和。即 第n项的值为  (n-1) + (n-2)

    例如:数列 1, 1, 2, 3, 5, 8, 13, 21

    方法一:

        function fo(n) {
            if (n < 3) {
                return 1;
            }else{
                return fo(n - 1) + fo(n - 2);
            }
        }

    方法二:

        function fo(first, second, n) {
            if (n < 3) {
                return second;
            }else{
                return fo(second, first + second, n - 1);
            }
        }

    方法三:

        function fo(n) {
            var first = 1;
            var second = 1;
            var sum = 0;
            if (n < 3) {
                return 1;
            }else{
                for( var i = 3; i <= n; i++) {
                    sum = first + second;
                    first = second;
                    second = sum;
                }
            }
            return sum;
        }

    方法二三效率高点,方法一效率很低,思维简单,不推荐使用

  • 相关阅读:
    编辑器漏洞
    csrf漏洞
    sdram控制2
    简易sdram控制1
    8051核
    AD7928
    FIR滤波器的verilog实现方法
    fft_cepin
    fft_fft_control
    FFT_fifo
  • 原文地址:https://www.cnblogs.com/bruce-gou/p/9804243.html
Copyright © 2011-2022 走看看