#yyds干货盘点# 前端歌谣的刷题之路-第九十二题-判断斐波那契数组

sunshine lv.1

发布时间：2022-09-30 01:30:54 286

前言

我是歌谣我有个兄弟巅峰的时候排名c站总榜19 叫前端小歌谣曾经我花了三年的时间创作了他现在我要用五年的时间超越他今天又是接近兄弟的一天人生难免坎坷大不了从头再来歌谣的意志是永恒的放弃很容易但是坚持一定很酷本题目源自于牛客网微信公众号前端小歌谣

题目

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

#yyds干货盘点# 前端歌谣的刷题之路-第九十二题-判断斐波那契数组_斐波那契数列

#yyds干货盘点# 前端歌谣的刷题之路-第九十二题-判断斐波那契数组_html_02

编辑

核心代码


<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>斐波那契数组</title>
</head>

<body>
  <script>// 首先判断数组参数的长度是否小于3，第一、二项的值是否分别为0、1，如果其中一项不符合，那么返回false
    // 遍历数组参数，从第三项开始，判断该项的值是否符合F(n)=F(n - 1)+F(n - 2)，是则continue，否则返回false
    // 当数组遍历完成时返回true

    const _isFibonacci = array => {
      
      // 补全代码
      if (array.length < 3 || 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]) continue
        return false
      }
      return true</script>
</body>

</html>

#yyds干货盘点# 前端歌谣的刷题之路-第九十二题-判断斐波那契数组_数组遍历_03

总结

首先判断数组参数的长度是否小于3，第一、二项的值是否分别为0、1，如果其中一项不符合，那么返回false
// 遍历数组参数，从第三项开始，判断该项的值是否符合F(n)=F(n - 1)+F(n - 2)，是则continue，否则返回false
// 当数组遍历完成时返回true

文章来源： https://blog.51cto.com/u_14476028/5709979

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。