QWE123432SD的博客

原创 JS求斐波那契数列值之递归方法

简单粗暴的递归方法 var Fibonacci = (n) => { if (n <= 2) { return 1 } return Fibonacci1(n - 1) + Fibonacci1(n - 2) } 缺点： 会进行很多的重复计算，比如求Fibonacci会计算Fibonacci（49）+Fibonacci（48）这两个数每一次都相当于单独进行计算处理，其中Fibonacci(49) 还会用到Fibonacci(48) +Fibonacci(47) ...