[問題] 用loop寫出費柏納契數列問題

作者: d13751200344 (callmedan)   2022-03-07 17:36:23
各位前輩好,小弟這兩天試著利用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才對呀?)
作者: laechan (揮淚斬馬雲)   2022-03-07 18:01:00
一般不是直覺用 for(i=2;i<=n;i++) 嗎? 再看n多少
作者: oToToT (屁孩)   2022-03-07 18:01:00
你想一下你跑第一個迴圈的時候arr.length是多少
作者: laechan (揮淚斬馬雲)   2022-03-07 18:02:00
你要debug就在迴圈內console.log(i+" "+arr.length);
作者: oToToT (屁孩)   2022-03-07 18:04:00
根本部會進去迴圈的話,加了console.log可能也看不出來吧*不會
作者: LPH66 (-6.2598534e+18f)   2022-03-07 20:14:00
for 迴圈的條件是「成立時執行迴圈」當成跟 while 迴圈一樣就是了
作者: d13751200344 (callmedan)   2022-03-08 09:56:00
但我實在不懂為何我寫arr.length>=n 時condition 會是false?我寫了開始條件: i=2 ; 結束條件arr.length>=n,因為n=4,而arr.length是2 (arr=[0, 1, 1]) ;而由「預想的」結果反推,當fib(4)時,arr=[0,1,1,2,3],arr.length=5,所以理應是arr.length>=n才對呀?
作者: Kenqr (function(){})()   2022-03-08 15:41:00
相反了 for迴圈中間的是執行條件 不是結束條件每次進迴圈前檢查 是true的話才會執行第一次檢查時,arr.length是2,n是42>=4不成立,所以迴圈連一次都不會執行
作者: laechan (揮淚斬馬雲)   2022-03-16 13:52:00
在迴圈內加console.log,執行時不顯示,一樣能debug是迴圈出問題--就是迴圈連一次都沒執行這例子就是 ;arr.length >= n; 除非n<=2, 不然都不會執行所以結論就是你寫反了,用 ;arr.length<n; 去跑看看

Links booklink

Contact Us: admin [ a t ] ucptt.com