斐波拉契数列
本文最后更新于 93 天前,其中的信息可能已经有所发展或是发生改变。

1、斐波拉契数列的描述

斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……

2、斐波拉契数列的几种实现方法

2.1 递归

let Fib = (number) => {
    if (number <= 1) {
        return 1
    }
    return Fib(number - 1) + Fib(number - 2)
}
console.log(Fib(5));

这个方法存在一定的弊端,若数字过大,程序的性能就很差。原因是递归是自身调自身,需要保存成百上千个调用帧,容易发生栈溢出错误。

2.2 尾递归(尾调用)

let Fib = (number, a1 = 1, a2 = 1) => {
    if (number <= 1) {
        return a2
    }
    return Fib(number - 1, a2, a1 + a2)
}
console.log(Fib(5));

尾递归只存在一个调用帧,因此性能较好

2.3 es6面向对象

class Fib {
    constructor(num) {
        this.num = num
    }
    *[Symbol.iterator]() {
        let [a, b] = [0, 1]
        while (true) {
            [a, b] = [b, a + b]
            if (this.num < a) {
                return
            }
            yield a
        }
    }
}
let fib = new Fib(5)
for (let i of fib) {
    console.log(i);
} 
本文链接:https://likepoems.com/articles/the-fiboracci-sequence/
转载说明:本站文章若无特别说明,皆为原创,转载请注明来源:likepoems,谢谢!^^
暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇