JS函数实现和递归实现斐波那契数列 || js两种方法实现斐波那契数列

　　 斐波那契数列作为程序员的必备知识点，初学者更应当深入理解与掌握。斐波那契数列由 1 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。js函数实现斐波那契数列代码如下：

函数实现：

<script type="text/javascript">
        function fibonacci(n) {
            var one = 1;　　　　
            var two = 1;　　　　
            for(var i = 3; i <= n; i++) {　　　　//此处代码重点部分，用three累加前两个数的和，也是斐波那契数列的精髓所在。
                var three = one + two;　　　　　　
                one = two;　　　　　　
                two = three;　　　　　　

            }
            if (n==1||n==2) {　　　　//判断n==1或2的情况下返回undefined
                return one;
            }
            return three;　　　　　　　//最后返回three
        }
        console.log(fibonacci(2));
    </script>

 递归实现：

function box(m){
        if(m==1||m==2){
            return 1;
        }
8         return box(m-1)+box(m-2);　　　　//除去1和2的两种情况，递归斐波那契数列一行代码就能搞定，但是递归性能是大大不如函数的。
    }
    alert(box(2));