热门IT资讯网

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

发表于:2024-11-25 作者:热门IT资讯网编辑
编辑最后更新 2024年11月25日,递归的前提:发现一个临界点;找出算法的公式;/** * 1 1 2 3 5 8 13....* 求第N位上的数*/function f(n) { if (n == 1 || n == 2) {

递归的前提:

  1. 发现一个临界点;
  2. 找出算法的公式;
    /** *  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));
0