作者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/cn.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