JavaScript 斐波那契数列实现：递归与动态规划

// 递归 function Fibonacci(n) { if (n === 0) { return 0; } else if (n === 1) { return 1; } else { return Fibonacci(n - 1) + Fibonacci(n - 2); } }

// 动态规划 function Fibonacci2(n) { var f = [0, 1]; for (var i = 2; i <= n; i++) { f[i] = f[i - 1] + f[i - 2]; } return f[n]; }