博客

斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n – 1)+F(n – 2)（n ≥ 3，n ∈ N）

递归写法

        //递归写法
        function fib (n) {
            if (n==1 || n==2) {
                return 1
            }else{
                return fib(n-1) + fib(n-2)
            }
        }

迭代写法

        //迭代写法
        function fib (n) {
            let a, b, res
            a = b = res = 1
            if (n==1 || n==2) {
                return 1
            }else{
                for(let i = 1;i <= n;i++){
                    res = a + b
                    a = b
                    b = res
                }
                return res
            } 
        }