fibo 斐波那契数列

// 斐波那契数列：这个数列从第3项开始，每一项都等于前两项之和
// 1、1、2、3、5、8、13、21、34、……

// for循环实现
function fibonacci(n) {
    let last = 1
    let last2 = 0
    let current = last2
    for (let i = 1; i <= n; i++) {
        last2 = last // 
        last = current // 
        current = last + last2 // 
    }
    return current
}

// 递归实现
function fibonacci(n){
    if(n==0)return 0
    else if(n==1)return 1
    else return fibonacci(n-1) + fibonacci(n-2)
}