0
点赞
收藏
分享

微信扫一扫

判断是否为斐波那契数列

一只1994 2022-03-14 阅读 145

描述

请补全JavaScript代码,要求以Boolean的形式返回参数数组是否为斐波那契数列。在数学上,斐波那契数列以如下方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N)
注意:
1. [0,1,1]为最短有效斐波那契数列

<!DOCTYPE html>
<html>
    <head>
        <meta charset=utf-8>
    </head>
    <body>
    	
        <script type="text/javascript">
            const _isFibonacci = array => {
                //注意边界问题,最小有效数组是[0,1,1],所哟默认长度小于3是是false
                if(array.length<3)return false;
                for(let i=2;i<array.length;i++){
                    //解决此问题需要知道这个数列的排序方式
                    //1、1、2、3、5、8、13、21...  即2+3=5,3+5=8
                    if(array[i-1]+array[i]===array[i+1]){
                        return true
                    }else{
                        return false
                    }
                }
                
            }
        </script>
    </body>
</html>
举报

相关推荐

0 条评论