JS实现斐波那契数列

function fib(n){
    if(n==1||n==2){
        return 1;
    }
    return fib(n-1)+fib(n-2);
}
fib(10);
//55
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一个斐波那契(Fibonacci)数字是之前两个斐波那契数字之和。最前面的两个数字是0和1。 用函数方式表示: 1...
    落花的季节阅读 5,435评论 0 1
  • 斐波那契数列 费波那契数列由 0 和 1 开始,之后的费波那契系数就是由之前的两数相加而得出。特别指出:0 不是第...
    除囧阅读 4,017评论 0 1
  • 在数学上,费波那契数列是以递归的方法来定义: 那么下面就来看看实现它的几种方式: 递归法代码如下: 迭代法代码如下...
    小m_up阅读 3,567评论 0 2
  • 清晨,阳光穿过窗户照在我的脸庞。温暖的温度,迷糊的我,似睡似醒。 天还是那么蓝,云还是那么白,仿佛一切还是那么宁静...
    魏晓岚恬阅读 1,605评论 0 0
  • 同窗老友进京开会“述职”,事后相约一聚,四九城内金陵排档,海阔天空不觉间相谈已晚,但有所获:天南海北罕相见,趣事重...
    烽火征程阅读 1,137评论 0 1