#yyds干货盘点# 前端歌谣的刷题之路-第一百一十七题-实现斐波那契数列
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了#yyds干货盘点# 前端歌谣的刷题之路-第一百一十七题-实现斐波那契数列相关的知识,希望对你有一定的参考价值。
前言
我是歌谣 我有个兄弟 巅峰的时候排名c站总榜19 叫前端小歌谣 曾经我花了三年的时间创作了他 现在我要用五年的时间超越他 今天又是接近兄弟的一天人生难免坎坷 大不了从头再来 歌谣的意志是永恒的 放弃很容易 但是坚持一定很酷 本题目源自于牛客网 微信公众号前端小歌谣
题目
为 Array 对象添加一个去除重复项的方法
示例1
输入:
[false, true, undefined, null, NaN, 0, 1, , , a, a, NaN] 输出: [false, true, undefined, null, NaN, 0, 1, , , a]
编辑
核心代码
<!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>
总结
按照我的理解来说就是类似于等差数列,每个结果都是前面相邻两项的和。
1
,
1
,
2
,
3
,
5
,
8
,
13
.....
首先可以使用最简单的递归方法。
确定最开始的两个数的值,后面的值就利用递归遍历,从外层一直遍历到最开始的两个数,然后再一步步加到外层。
以上是关于#yyds干货盘点# 前端歌谣的刷题之路-第一百一十七题-实现斐波那契数列的主要内容,如果未能解决你的问题,请参考以下文章
#yyds干货盘点# 前端歌谣的刷题之路-第一百零七题-接口
#yyds干货盘点# 前端歌谣的刷题之路-第一百三十题-absolute
#yyds干货盘点# 前端歌谣的刷题之路-第一百零九题-双向数据绑定
#yyds干货盘点# 前端歌谣的刷题之路-第一百四十二题-单列布局