用js实现斐波那契数列

斐波那契数列是一个每个数字是前两个数字之和的序列，可以通过递归或循环来实现。下面是使用JavaScript实现斐波那契数列的两种方法：

递归方法：




function fibonacci(n) {
    if (n < 2) {
        return n;
    }
    return fibonacci(n - 1) + fibonacci(n - 2);
}
 
// 打印前 10 个斐波那契数
for (let i = 0; i < 10; i++) {
    console.log(fibonacci(i));
}

循环方法（更高效）：




function fibonacci(n) {
    let fib = [0, 1];
    for (let i = 2; i <= n; i++) {
        fib[i] = fib[i - 1] + fib[i - 2];
    }
    return fib[n];
}
 
// 打印前 10 个斐波那契数
for (let i = 0; i < 10; i++) {
    console.log(fibonacci(i));
}

用js实现斐波那契数列

评论已关闭

推荐阅读