[問題] 用loop寫出費柏納契數列問題
各位前輩好，小弟這兩天試著利用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才對呀?)
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 211.72.118.151 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Ajax/M.1646645787.A.FA7.html
→
03/07 18:01,
2年前
, 1F
03/07 18:01, 1F
推
03/07 18:01,
2年前
, 2F
03/07 18:01, 2F
→
03/07 18:02,
2年前
, 3F
03/07 18:02, 3F
→
03/07 18:04,
2年前
, 4F
03/07 18:04, 4F
→
03/07 18:05,
2年前
, 5F
03/07 18:05, 5F
推
03/07 20:14,
2年前
, 6F
03/07 20:14, 6F
→
03/07 20:15,
2年前
, 7F
03/07 20:15, 7F
→
03/08 09:56,
2年前
, 8F
03/08 09:56, 8F
→
03/08 09:56,
2年前
, 9F
03/08 09:56, 9F
→
03/08 09:56,
2年前
, 10F
03/08 09:56, 10F
→
03/08 09:56,
2年前
, 11F
03/08 09:56, 11F
→
03/08 09:56,
2年前
, 12F
03/08 09:56, 12F
→
03/08 09:56,
2年前
, 13F
03/08 09:56, 13F
→
03/08 15:41,
2年前
, 14F
03/08 15:41, 14F
→
03/08 15:42,
2年前
, 15F
03/08 15:42, 15F
→
03/08 15:43,
2年前
, 16F
03/08 15:43, 16F
→
03/08 15:43,
2年前
, 17F
03/08 15:43, 17F
→
03/16 13:52,
2年前
, 18F
03/16 13:52, 18F
→
03/16 13:52,
2年前
, 19F
03/16 13:52, 19F
→
03/16 13:54,
2年前
, 20F
03/16 13:54, 20F
→
03/16 13:55,
2年前
, 21F
03/16 13:55, 21F
Ajax 近期熱門文章
PTT數位生活區 即時熱門文章
