斐波拉切数列JS实现

斐波拉切数列JS实现

斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N）

递归写法

        //递归写法function fib (n) {if (n==1 || n==2) {return 1}else{return fib(n-1) + fib(n-2)}}

迭代写法

        //迭代写法function fib (n) {let a, b, resa = b = res = 1if (n==1 || n==2) {return 1}else{for(let i = 1;i <= n;i++){res = a + ba = bb = res}return res} }