js实现斐波那契数列的几种方法

递归

方法一：普通递归

function fibonacci(n) {
   
    if (n == 1 || n == 2) {
   
        return 1
    };
    return fibonacci(n - 2) + fibonacci(n - 1);
}
fibonacci(30)

方法二：改进递归-把前两位数字做成参数避免重复计算

function fibonacci(n) {
   
    function fib(n, v1, v2) {
   
        if (n == 1)
            return v1;
        if (n == 2)
            return v2;
        else
            return fib(n - 1, v2, v1 + v2)
    }