判断是否为斐波那契数列

最新推荐文章于 2023-09-28 17:10:05 发布

慕千千Bebe

最新推荐文章于 2023-09-28 17:10:05 发布

阅读量1.6k

点赞数

文章标签： javascript 开发语言

本文链接：https://blog.youkuaiyun.com/qq_41988113/article/details/123464315

版权

描述

请补全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>