fibo 斐波那契数列
js
// 斐波那契数列:这个数列从第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)
}