笔试题:递归实现斐波那契数列(1,1,2,3,5,8,13,21,34,55,89……)


function Fib(){
    var arr = [];
    function loop(index){
        if(index < 2) {
            arr[index] =1;
        }else{
            arr[index] = arr[index-1] + arr[index-2];     
        }
        if(index<1024){  //设置最大值 避免无限循环
            loop(index+1);
        }
      
    }
    loop(0);
    return arr;
}

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM