题解 | #判断斐波那契数组#

判断斐波那契数组

https://www.nowcoder.com/practice/9df2a366eb25495caff41612bd0ffca6

思路:使用递推公式array[i]=array[i-1]+array[i-2] (i>=2) 判断。

<script type="text/javascript">
   const _isFibonacci = array => {
     if(array.length<=2)
        return false
     if(array[0]!=0||array[1]!=1)
        return false
     for(let i=2;i<array.length;i++)
     {
         if(array[i]!=array[i-1]+array[i-2])
           return false
     }
     return true
   }
</script>

总结:注意[0,1,1]为最短有效斐波那契数列!具体题目具体要求喔!

#判断斐波拉契数组#
前端js面试 文章被收录于专栏

前端js面试,帮助你更好的理解js。

全部评论

相关推荐

05-30 12:03
山西大学 C++
offer来了我跪着...:不是骗子,等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务