js实现菲波那切数列的两种常用方法

Posted 2020-10-06

菲波那切数列即：1 1 2 3 5 8......，后面的数字是前面两个数字的和，并且第一个，第二个数字都是1，用js实现

的两种方法，一种通过常用的递归调用，第二种不通过递归，而是通过强大的闭包实现。

1.递归实现

 // fab 1 1 2 3 5 8
            function fab(num) {
                if(num==1 || num==2){
                    return 1;
                }else{
                    return fab(num-1)+fab(num-2);
                }
            }
            alert(fab(5))

 

2.闭包实现。闭包主要在于：1.模拟面向对象 封装数据 2.保存数据，因为如果把i，j定义在函数外面，将成为全局变量，不安全，因为会被调用修改，而

用闭包可以很好的封装数据，不用递归一样可以实现同样的功能，更常用。

 //闭包1.模拟面向对象  封装数据2.保存数据
            var fib = (function () {
                var i = 1;
                var j = 1;
                return function (n) {
                    var res = j;
                    for (var k = 3; k <= n; k++) {
                        res = i + j;
                        i = j;
                        j = res;
                    }
                    return res;
                }
            })();
            document.write(fib(5));