各种版本的斐波那契数列Fibonacci sequence

      上次面试，有一个面试官叫我写斐波那契数列（Fibonacci sequence），其实这个挺简单的，但是面试官盯着我写，难免紧张，写出来的虽然能出结果，但是不太好，脑子里一直是想能不能写一个好一点的斐波那契数列。我们假定斐波那契数列是从0开始的，类似0,1,1,2,3,5,8,13.............。n = 0,1,2,3,4,5,6..........。

//迭代的方式，最普通的一种方式，也是我面试的时候写的。
function fib(n){
    var a = 0;
    var b = 1;
    var c = 0;
    if(n<=0) {
        return a;
    }else if(n==1) {
        return b;
    }else {
        for(var i = 0;i<=n-2;i++){
            c = a + b;
            a = b;
            b = c;
        }
        return c;
    }
}

//递归的方式。代码就少了一些
function fib(n){
    if(n<=0) {
        return 0;
    }else if(n==1) {
        return 1;
    }else {
        return fib(n-1)+fib(n-2);
    }
}

//递归的方式（优化，es6）。
function fib(n, ac1=0,ac2=1){
    if(n<=0) {
        return ac1;
    }else if(n==1) {
        return ac1;
    }else {
        return fib(n-1,ac2,ac1+ac2);
    }
}

//循环版的优化,利用解构赋值的特性（es6）
function fib(n){
    let a = 0;
    let b = 1;
    if(n<=0) {
        return a;
    }else if(n==1) {
        return b;
    }else {
        for (let i =0;i<n-1;i++){
            [a,b] = [b, a+b];
        }
        return b;
    }
}