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