search.png
关于我
 menu.png
js 求斐波那契数列的两种法子

一、递归，代码短，速度慢

function fabonacci(n){
    return (n == 0) ? 0 : (n == 1) ? 1 : fabonacci(n - 1) + fabonacci(n - 2)
}

二、遍历，速度快

function quickFabonacci(n){
    if (n == 0) return 0
    var f0 = 0, f1 = 1, f2 = 1
    for (var i = 1; i < n; i++){
        f2 = f0 + f1
        f0 = f1
        f1 = f2
    }
    return f2
}

版权声明

知识共享许可协议 本文章由作者“衡于墨”创作，转载请注明出处，未经允许禁止用于商业用途

本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。
发布时间：2018年10月18日 14:48:03

评论区#

还没有评论哦，期待您的评论！

备案号： 闽ICP备19015193号-1 
关闭特效