斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……前两项为1，从第三项起，每一项等于前两项的和，即F(1)=1，F(2)=1,F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）请用JS实现：输入斐波那契数列的项数，输出该项的值。

　　斐波那契数列实现方法1：递归

　　functionfibonacci(n){
　　if(n==1||n==2){
　　return1
　　}else{
　　returnfibonacci(n-1)+fibonacci(n-2)
　　}
　　}

　　递归方式是大多数人的常规思路，但是使用递归求一个较大项的值十分耗费性能，不推荐使用！

　　console.time('fibo-runtime')
　　console.log(fibonacci(50))
　　console.timeEnd('fibo-runtime')
　　12586269025
　　fibo-runtime:131143.2421875ms

　　斐波那契数列实现方法2：循环

　　functionfibo—cycle(n){
　　varnum1=1,num2=1,sum;
　　for(vari=3;i
　　斐波那契数列实现方法3：数组
　　functionfibo_arr(n){
　　vararr=[0,1,1]
　　if(n<0){
　　thrownewError('输入的数字不能小于0')
　　}
　　if(n>=3){
　　for(vari=3;i<=n;i++){
　　arr[i]=arr[i-1]+arr[i-2]
　　}
　　}
　　returnarr[n]
　　}
　　console.log(fibo_arr(5))//5