递归的前提: 发现一个临界点; 找出算法的公式; /** * 1 1 2 3 5 8 13.... * 求第N位上的数 */
递归的前提:
/** * 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));