遞歸的前提：
- 發現一個臨界點；
- 找出算法的公式；
/** * 1 1 2 3 5 8 13.... * 求第N位上的數 */
function f(n) {
if (n == 1 || n == 2) {
return 1;
}
return n = f(n - 1) + f(n - 2)
}
console.log(f(7));js 用函數重寫斐波那契數列
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
遞歸的前提：
- 發現一個臨界點；
- 找出算法的公式；
/** * 1 1 2 3 5 8 13.... * 求第N位上的數 */
function f(n) {
if (n == 1 || n == 2) {
return 1;
}
return n = f(n - 1) + f(n - 2)
}
console.log(f(7));