#yyds干货盘点# 前端歌谣的刷题之路-第一百一十七题-实现斐波那契数列

时间:2022-10-14 17:56:54


 前言

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

题目

为 Array 对象添加一个去除重复项的方法

示例1

输入:

[false, true, undefined, null, NaN, 0, 1, {}, {}, 'a', 'a', NaN] 输出: [false, true, undefined, null, NaN, 0, 1, {}, {}, 'a']

#yyds干货盘点# 前端歌谣的刷题之路-第一百一十七题-实现斐波那契数列

#yyds干货盘点# 前端歌谣的刷题之路-第一百一十七题-实现斐波那契数列

​编辑

核心代码

<!DOCTYPE html>
<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>function fibonacci(n) {
return n<2 ? n : fibonacci(n-1)+fibonacci(n-2);
}
</script>
</body>
</html>

#yyds干货盘点# 前端歌谣的刷题之路-第一百一十七题-实现斐波那契数列

总结

​按照我的理解来说就是类似于等差数列,每个结果都是前面相邻两项的和。 ​​​​1​​​​,​​​​1​​​​,​​​​2​​​​,​​​​3​​​​,​​​​5​​​​,​​​​8​​​​,​​​​13​​​​.....​

​首先可以使用最简单的递归方法。​

​确定最开始的两个数的值,后面的值就利用递归遍历,从外层一直遍历到最开始的两个数,然后再一步步加到外层。  ​