js 用函数重写斐波那契数列

分类: 文章 • 2022-07-26 10:46:42

递归的前提：
发现一个临界点；
找出算法的公式；
/** 
*  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));