牛客题霸+斐波那契数列+JavaScript题解

题目名称：斐波那契数列

题目链接：https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=117&&tqId=34987&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking

 

解法一：暴力

function Fibonacci(n)

{

    // write code here

    if (n === 0) {

        return 0;

    } else if (n === 1) {

        return 1;

    } else return Fibonacci(n - 1) + Fibonacci(n - 2);

}

缺点：有大量重复的递归运算，比如 f(n)和 f(n - 1)向下递归需要各自计算 f(n - 1)、f(n−2) 的值，以此类推，很容易超时，为了防止重复计算，就有了