fibonacci function fibonacci(n) {var arr = [];arr[0] = 1;arr[1] = 1;for(var i = 2; i = n; i++) {arr[i] = arr[i - 1] + arr[i - 2];}return arr[n - 1];} 代码使用 fibonacci(1); // 1fibonacci(10); // 55
function fibonacci(n) {
var arr = [];
arr[0] = 1;
arr[1] = 1;
for(var i = 2; i <= n; i++) {
arr[i] = arr[i - 1] + arr[i - 2];
}
return arr[n - 1];
}
代码使用
fibonacci(1); // 1 fibonacci(10); // 55
