作者d13751200344 (三更燈火五更雞)
看板Ajax
標題[問題] 用loop寫出費柏納契數列問題
時間Mon Mar 7 17:36:23 2022
各位前輩好，小弟這兩天試著利用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://webptt.com/m.aspx?n=bbs/Ajax/M.1646645787.A.FA7.html
1F：→ laechan: 一般不是直覺用 for(i=2;i<=n;i++) 嗎? 再看n多少 03/07 18:01
2F：推 oToToT: 你想一下你跑第一個迴圈的時候arr.length是多少 03/07 18:01
3F：→ laechan: 你要debug就在迴圈內console.log(i+" "+arr.length); 03/07 18:02
4F：→ oToToT: 根本部會進去迴圈的話，加了console.log可能也看不出來吧 03/07 18:04
5F：→ oToToT: *不會 03/07 18:05
6F：推 LPH66: for 迴圈的條件是「成立時執行迴圈」 03/07 20:14
7F：→ LPH66: 當成跟 while 迴圈一樣就是了 03/07 20:15
8F：→ d13751200344: 但我實在不懂為何我寫arr.length>=n 時condition 會 03/08 09:56
9F：→ d13751200344: 是false? 03/08 09:56
10F：→ d13751200344: 我寫了開始條件: i=2 ; 結束條件arr.length>=n，因 03/08 09:56
11F：→ d13751200344: 為n=4，而arr.length是2 (arr=[0, 1, 1]) ；而由「 03/08 09:56
12F：→ d13751200344: 預想的」結果反推，當fib(4)時，arr=[0,1,1,2,3]，a 03/08 09:56
13F：→ d13751200344: rr.length=5，所以理應是arr.length>=n才對呀? 03/08 09:56
14F：→ Kenqr: 相反了 for迴圈中間的是執行條件 不是結束條件 03/08 15:41
15F：→ Kenqr: 每次進迴圈前檢查 是true的話才會執行 03/08 15:42
16F：→ Kenqr: 第一次檢查時，arr.length是2，n是4 03/08 15:43
17F：→ Kenqr: 2>=4不成立，所以迴圈連一次都不會執行 03/08 15:43
18F：→ laechan: 在迴圈內加console.log,執行時不顯示,一樣能debug是迴圈 03/16 13:52
19F：→ laechan: 出問題--就是迴圈連一次都沒執行 03/16 13:52
20F：→ laechan: 這例子就是 ;arr.length >= n; 除非n<=2, 不然都不會執行 03/16 13:54
21F：→ laechan: 所以結論就是你寫反了,用 ;arr.length<n; 去跑看看 03/16 13:55