斐波那契数列递归和循环实现

斐波那契数，指的是这样一个数列：1、1、2、3、5、8、13、21、……，用文字来说，就是斐波那契数列由 0 和 1
开始，之后的斐波那契数列系数就由之前的两数相加

1.普通递归实现

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

2、普通循环

function fibonacci(n) {
    let n1 = 1
    let n2 = 1
    let sum = 0
    for (let i = 2; i < n; i++) {
    	console.log(n1, n2)
	     sum = n1 + n2
    	n1 = n2
    	n2 = sum
   	}
    return sum
}

3、循环 + 解构赋值

function fibonacci(n) {
    let n1 = 1
    let n2 = 1
    for (let i = 2; i < n; i++) {
        [n1, n2] = [n2, n1 + n2]
    }
    return n2
}