JavaScript 斐波那契数列算法实现详解

// 递归实现 function fibonacci(n){ if(n<2){ return n; } return fibonacci(n-1)+fibonacci(n-2); }

// 循环实现 function fibonacci(n){ let arr = [0,1]; for(let i=2;i<=n;i++){ arr.push(arr[i-2]+arr[i-1]); } return arr[n]; }