递归的前提:

发现一个临界点;找出算法的公式;

/** * 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));