function show(a) {
if (a == 1 || a == 2) {
return 1;
}
return show(a-1) + show(a-2)
}
console.log(show(10))
使用递归的方法实现斐波那契数列1 1 2 3 5 8 13 21 。。。。 求第n个数
这是个递归方法啊
初始引入值是10，不满足 a==1 或 a==2
所以返回 a-1 + a-2，即递归调用 show(9)和show(8)
show(9) = show(8) + show(7)
show(8) = show(7)+show(6) 以此类推
最终停止到 show(4) = show(3) + show(2)，show(3) = show(1) + show(2) = 2，show(2) = 1
最终结果是55
对，就是1.1.2.3.5.8.13.21.34.55....
全部递归到1
不对 a=6时return 8;
现在的值等于上个值加上上个值。
没看懂，为什么console.log(show(10))要在后面加一个10呢