用 js 实现阶乘和佩波那契数列的几种方法（闭包、递归）

一、 阶乘

1. 闭包实现阶乘，由于内部arr存储了结果，效率会更高

var fn = (function () {
        var arr = [1, 1, 2]; // 第0位是占位，从第一位开始算起
        return function (n) {
            var res = arr[n]; // 因为内部引用了arr，并返回，导致arr一直在内存中
            if (res) {
                return res;
            } else {
                arr[n] = n * fn(n-1);
                return arr[n];
            }
        }
    })();

2. 递归实现阶乘

function fn(n) {
        if (n == 1) {
            return 1;
        }else if (n == 2) {
            return 2;
        }
        return n * fn (n-1);
    }

3. 递推实现阶乘

function fn1(n) {
        var x = 1,
            z = 1;
        if (n == 1) {
            return 1;
        }else if (n==2) {
            return 2;
        }else {
            for (var i = 0; i < n; i++) {
                z = z * x;
                x = ++x;
            }
        }
        return z;
    }

二、实现裴波那契

1. 闭包实现裴波那契数列

var fn = (function () {
        var arr = [0, 1, 1]; // 第0位是占位，从第一位开始算起
        return function (n) {
            var res = arr[n]; // 因为内部引用了arr，并返回，导致arr一直在内存中
            if (res) {
                return res;
            } else {
                arr[n] = fn(n-1) + fn(n-2);
                return arr[n];
            }
        }
    })();

2. 递归实现裴波那契

function fn(n) {
        if (n == 1 || n==2) {
            return 1;
        }
        return fn(n-1) + fn (n-2);
    }

3. 递推法实现裴波那契

function fn1(n) {
        var x = 1,
            y = 1,
            z = 0;
        if (n == 1 || n == 2) {
            return 1;
        }else {
            for (var i = 2; i < n; i++) {
                z = x + y;
                x = y;
                y = z;
            }
            
        }
        return z;
    }