js实现斐波那契数列

<script>

// 斐波那契数列
var i = 1;
var list = [];
var nLength = 30; // 输出的个数
// 第一种 递归
function getList(first,last){
    if(i > nLength){
        console.log(list);
        return list;
    }
    i++;
    list.push(first+last);
    return getList(last,first+last);
}

// 第二种 for循环
function getList1(){
    var list1 = [],first = 1,last = 0;
    for(var i = 0;i < nLength;i++){
        var total = first + last; // 计算总和
        first = last; // 把最后一个数给第一个数
        last = total; // 把总和数给最后一个数
        list1.push(total);
     }
    console.log(list1);
}
getList(1,0);
getList1();

</script>

总的思想是后一位是前两位的总和，然后通过循环或者递归给前面那个值赋值就可以了

f(n) = f(n-2) + f(n-1)

递归的时候，必须加return ,否则。没有返回值