递归之斐波那契数列

Posted 2022-11-05 薰衣草

1.斐波那契数列指的是这样的一个数列：0,1,1,2,3,5,8,13,21,34,55,89,144...

2.特别指出：第0项是0，第一项是1

3.这个数列从第二项开始，每一项都等于前两项之和。

代码：

 function fn(n)
       if(n < 0)
           return -1;
       
        else if(n == 0)
            return 0;
        
        else if(n == 1)
            return 1;
        
        else
             return fn(n-1)+fn(n-2);
        
    

用for循环实现：

 function fibo2(n)
        if(n == 1)
            return 1;
        
        if(n == 2)
            return 1;
        
        var a1 = 1;
        var a2 = 1;
        var an;
        for(var i = 3;i <= n; i++)
            an = a1+a2;
            a1 = a2;
            a2 = an;
        
    

把结果放在数组里

var arrFibo = [];
    function fiboArray(n) 
        if (arrFibo.length > n) 
            return arrFibo[n];
         else 
            arrFibo[0] = 0;
            arrFibo[1] = 1;
            arrFibo[2] = 1;

            for (var i = 3; i <= n; i++) 
                arrFibo[i] = arrFibo[i - 1] + arrFibo[i - 2];
            
            return arrFibo[n];