js,给定一个数,如何求Fibonacci值

来源:互联网 发布:java创建动态数组赋值 编辑:程序博客网 时间:2024/06/18 06:36
/*给定一个数,如何求Fibonacci值::F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2)*/
function fibonacci(n){
       if(n<2){
            return n;
         }
       return fibonacci(n-1)+fibonacci(n-2);
}
alert(fibonacci(6));
0 0
原创粉丝点击