各位前輩好,小弟這兩天試著利用loop去寫出費柏納契數列function (0,1,1,2,3,5,8,…),寫出了如下代碼:
function fib(n) {
let arr = [0, 1];
for (let i = 2; arr.length >= n; i++) {
arr.push(arr[i-1]+arr[i-2]);
}
return arr;
}
console.log(fib(4));
結果應該是[ 0, 1, 1, 2, 3 ],但輸出的結果卻是錯誤的[ 0, 1 ],我手動算了很多次覺得應該要是對的,但不知道為什麼是錯的?
後來我發現,只要把for loop條件「arr.length<=n」答案就會是正確的;但我驗算結果確是arr.length>=n才合理?
(由「預想的」結果反推,當fib(4)時,arr=[0,1,1,2,3],arr.length=5,所以理應是n<=arr.length才對呀?)