JavaScript实现斐波那契数列的四种方法介绍（代码）

function fibonacci(n){

        var a = [0,1,1];

        if(n < 0) throw new Error('输入的数字不能小于0');

        if(n >= 3){

            for(var i=3;i<=n;i++){

                a[i] = a[i-1]+a[i-2];

            }

        }

        return a[n];

    }

function fibonacci(n){

        var pre = 0;//表示前一个值

        var cur = 1;//表示后一个值

        var data;//表示当前值

        if(n < 0) throw new Error('请输入大于0的值！');

        if(n == 0) return 0;

        if(n == 1) return 1;

        if(n > 2){

            for(var i=2;i<=n;i++){

                data = pre + cur;

                pre = cur;

                cur = data;

            }

        }

        return data;

    }