(转)斐波那契算法 各个开发语言排名

最新推荐文章于 2022-06-27 15:44:58 发布
最新推荐文章于 2022-06-27 15:44:58 发布
阅读量694 收藏
点赞数
分类专栏： nodejs 文章标签： nodejs

http://fengmk2.github.io/blog/2011/fibonacci/nodejs-python-php-ruby-lua.html

Home | Prev

fibonacci(40) benchmark

Node.js is Cancer show a wrong way to use nodejs. But the test code Fibonacci is so funny. I implement the fibonacci function in other Dynamic Languages for comparison testing.

Languages

Dynamic

Static

If you want to help add more dynamic languagues, please leave the implement code in comments.

Results

(^_^) c > java > go > scala > luajit > nodejs > ruby 2.0.0-p0 > pypy > ruby 1.9.3+ > lua > php > python > perl > ruby 1.8.x (T_T)

Language Times (user) Position Version
c with -O2 0m0.202s #0 i686-apple-darwin11-llvm-gcc-4.2 (GCC) 4.2.1 
(Based on Apple Inc. build 5658) (LLVM build 2336.11.00)
nodejs + cpp module 0m1.001s #1 v0.8.8, gcc -O2
java 0m1.305s #2 Java(TM) SE Runtime Environment (build 1.6.0_35-b10-428-11M3811)
Java HotSpot(TM) 64-Bit Server VM (build 20.10-b01-428, mixed mode)
go 0m1.667s #3 go version go1.0.2
scala 0m1.808s #4 Scala code runner version 2.9.2 -- Copyright 2002-2011, LAMP/EPFL
luajit 0m2.579s #5 LuaJIT 2.0.0-beta10 -- Copyright (C) 2005-2012 Mike Pall.
nodejs 0m2.872s #6 v0.8.8
ruby 2.0.0-p0 0m27.777s #7 ruby 2.0.0p0 (2013-02-24 revision 39474) [x86_64-darwin12.2.0]
pypy 0m30.010s #8 Python 2.7.2 (341e1e3821ff, Jun 07 2012, 15:42:54) [PyPy 1.9.0 with GCC 4.2.1]
ruby 1.9.x 0m37.404s #9 ruby 1.9.3p194 (2012-04-20 revision 35410) [x86_64-darwin12.1.0]
lua 0m40.709s #10 Lua 5.1.4 Copyright (C) 1994-2008 Lua.org, PUC-Rio
jython 0m53.699s #11 Jython 2.5.2
php 1m17.728s #12 PHP 5.4.6 (cli) (built: Sep 8 2012 23:49:53)
python 1m17.979s #13 Python 2.7.2
perl 2m41.259s #14 This is perl 5, version 12, subversion 4 (v5.12.4) built for darwin-thread-multi-2level
ruby 1.8.x 3m35.135s #15 ruby 1.8.7 (2012-02-08 patchlevel 358) [universal-darwin12.0]

lua use local function will get better performance.

fibonacci(40) benchmark result:

c

i686-apple-darwin11-llvm-gcc-4.2 (GCC) 4.2.1 (Based on Apple Inc. build 5658) (LLVM build 2336.11.00)

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >#include <stdio.h>

int fibonacci(n) {
  if (n < 2) {
    return n;
  }
  return fibonacci(n - 2) + fibonacci(n - 1);
}

int main() {
  printf("%d\n", fibonacci(40));
  return 0;
}
de>

gcc -O0

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m4.145s
user  0m3.892s
sys 0m0.012s
de>

gcc -O1

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m2.732s
user  0m2.610s
sys 0m0.009s
de>

gcc -O2

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m0.249s
user  0m0.202s
sys 0m0.004s
de>

gcc -O3

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m0.293s
user  0m0.202s
sys 0m0.004s
de>

java

java version "1.6.0_35" Java(TM) SE Runtime Environment (build 1.6.0_35-b10-428-11M3811) Java HotSpot(TM) 64-Bit Server VM (build 20.10-b01-428, mixed mode)

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >public class Fibonacci {
  public static int fib(int n) {
    if (n < 2) {
      return n;
    } else {
      return fib(n - 1) + fib(n - 2);
    }
  }

  public static void main(String[] args) {
    System.out.print(fib(40) + "\n");
  }
}
de>
de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m1.413s
user  0m1.305s
sys 0m0.063s
de>

scala

Scala code runner version 2.9.2 -- Copyright 2002-2011, LAMP/EPFL

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >object Fibonacci {
  def fib(n: Int): Int = n match {
    case 0 | 1 => n
    case _ => fib(n -1) + fib(n-2)
  }

  def main(args: Array[String]) {
    println(fib(40));
  }
}
de>
de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m1.909s
user  0m1.808s
sys 0m0.121s
de>

go

go version go1.0.2

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >package main

import "fmt"

func fibonacci(n int) int{
  if (n < 2) {
    return n
  }
  return fibonacci(n - 2) + fibonacci(n - 1)
}

func main() {
  fmt.Println(fibonacci(40))
}
de>
de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m1.732s
user  0m1.667s
sys 0m0.006s
de>

nodejs

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >function fibonacci(n) {
  if (n < 2) {
    return n;
  }
  return fibonacci(n - 2) + fibonacci(n - 1);
}

console.log(fibonacci(40));
de>

v0.2.6

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m4.959s
user  0m4.699s
sys 0m0.028s
de>

v0.3.8

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m4.961s
user  0m4.867s
sys 0m0.022s
de>

v0.4.12

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m7.544s
user  0m7.219s
sys 0m0.030s
de>

v0.6.19

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m5.264s
user  0m5.062s
sys 0m0.040s
de>

v0.6.20

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m5.413s
user  0m5.195s
sys 0m0.038s
de>

v0.6.21-pre

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m5.081s
user  0m4.906s
sys 0m0.037s
de>

v0.7.12

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m2.964s
user  0m2.867s
sys 0m0.029s
de>

v0.8.0

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m3.034s
user  0m2.868s
sys 0m0.029s
de>

v0.8.1

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m3.064s
user  0m2.863s
sys 0m0.032s
de>

v0.8.3

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m3.024s
user  0m2.855s
sys 0m0.030s
de>

v0.8.6

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m3.046s
user  0m2.854s
sys 0m0.030s
de>

v0.8.7

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m3.258s
user  0m2.933s
sys 0m0.033s
de>

v0.8.8

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m3.052s
user  0m2.866s
sys 0m0.031s
de>

v0.9.1

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m3.190s
user  0m2.852s
sys 0m0.032s
de>

nodejs + cpp module

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >var fibonacci = require('./build/Release/cppfibonacci').fibonacci;
console.log(fibonacci(40));
de>

waf 1.5.16 (7610:7647M) v0.4.12

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m1.374s
user  0m1.012s
sys 0m0.024s
de>

waf 1.5.16 (7610:7647M) v0.6.20

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m1.063s
user  0m1.000s
sys 0m0.018s
de>

waf 1.5.16 (7610:7647M) v0.8.8

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m1.076s
user  0m1.001s
sys 0m0.015s
de>

luajit

LuaJIT 2.0.0-beta10 -- Copyright (C) 2005-2012 Mike Pall. http://luajit.org/

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >function fibonacci(n)
  if n < 2 then
    return n
  end
  return fibonacci(n - 2) + fibonacci(n - 1)
end

io.write(fibonacci(40), "\n")
de>
de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m2.847s
user  0m2.579s
sys 0m0.013s
de>

using 'local'

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >local function fibonacci(n)
  if n < 2 then
    return n
  end
  return fibonacci(n - 2) + fibonacci(n - 1)
end

io.write(fibonacci(40), "\n")
de>
de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m2.536s
user  0m2.490s
sys 0m0.006s
de>

pypy

Python 2.7.2 (341e1e3821ff, Jun 07 2012, 15:42:54) [PyPy 1.9.0 with GCC 4.2.1]

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >def fibonacci(n):
    if n < 2:
        return n
    return fibonacci(n - 2) + fibonacci(n - 1)

print fibonacci(40)
de>
de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m34.082s
user  0m30.010s
sys 0m0.303s
de>

ruby 1.9.x

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >def fibonacci(n)
  if n < 2
    return n
  end
  return fibonacci(n - 2) + fibonacci(n - 1)
end

puts fibonacci(40)
de>

ruby 1.9.3p194 (2012-04-20 revision 35410) [x86_64-darwin12.1.0]

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m39.972s
user  0m37.404s
sys 0m0.124s
de>

ruby 2.0.0p0 (2013-02-24 revision 39474) [x86_64-darwin12.2.0]

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m29.078s
user  0m27.777s
sys 0m0.072s
de>

lua

Lua 5.1.4 Copyright (C) 1994-2008 Lua.org, PUC-Rio

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >function fibonacci(n)
  if n < 2 then
    return n
  end
  return fibonacci(n - 2) + fibonacci(n - 1)
end

io.write(fibonacci(40), "\n")
de>
de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m42.961s
user  0m40.709s
sys 0m0.098s
de>

using 'local'

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >local function fibonacci(n)
  if n < 2 then
    return n
  end
  return fibonacci(n - 2) + fibonacci(n - 1)
end

io.write(fibonacci(40), "\n")
de>
de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m37.178s
user  0m35.887s
sys 0m0.081s
de>

python && jython

Python 2.7.2

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >def fibonacci(n):
    if n < 2:
        return n
    return fibonacci(n - 2) + fibonacci(n - 1)

print fibonacci(40)
de>
de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  1m23.989s
user  1m17.979s
sys 0m0.303s
de>

Jython 2.5.2

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  0m58.651s
user  0m53.699s
sys 0m1.945s
de>

php

PHP 5.3.13 with Suhosin-Patch (cli) (built: Jun 20 2012 17:05:20)

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  ><?php
function fibonacci($n) {
  if ($n < 2) {
    return $n;
  }
  return fibonacci($n - 2) + fibonacci($n - 1);
}
echo fibonacci(40)."\n";
?>
de>
de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  1m43.579s
user  1m36.905s
sys 0m0.349s
de>

PHP 5.4.6 (cli) (built: Sep 8 2012 23:49:53)

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  1m25.155s
user  1m17.728s
sys 0m0.261s
de>

perl

This is perl 5, version 12, subversion 4 (v5.12.4) built for darwin-thread-multi-2level

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >sub fibonacci {
  my $n = shift;
  if ($n < 2) {
    return $n;
  }
  return fibonacci($n - 2) + fibonacci($n - 1);
}
print fibonacci(40), "\n";
de>
de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  2m53.937s
user  2m41.259s
sys 0m0.592s
de>

ruby 1.8.x

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >def fibonacci(n)
  if n < 2
    return n
  end
  return fibonacci(n - 2) + fibonacci(n - 1)
end

puts fibonacci(40)
de>

ruby 1.8.7 (2012-02-08 patchlevel 358) [universal-darwin12.0]

de style="line-height: 22.75px; box-sizing: border-box; margin: 0px; padding: 0px; font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; word-wrap: break-word; font-size: inherit; color: inherit; border-radius: 4px; border: 0px; background-color: transparent;"  >102334155

real  3m59.076s
user  3m35.135s
sys 0m0.833s
de>

Conclusion

  • go is awsome!
  • nodejs is FAST, v0.8+ is FASTER.
  • luajit 2X faster than nodejs@0.6.x, Shocking.
  • ruby 1.9.x faster than lua.

Comments

blog comments powered by Disqus
i360wan
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
斐波那契（Fibonacci）数列测试几种编程语言速度
taiq的专栏
04-27 2529
Fibonacci of 40: =================== C: 102334155 real    0m1.188s user    0m1.176s sys    0m0.008s ******************* Haskell: 102334155 real    0m15.508s user    0m15.425s sys    0m0.028s ******************* run haskell script Haskell: 1023
fib-nodejs:使用node.js和npm的斐波那契序列
05-04
JS中的斐波那契数列 对于整数n = 0、1、2 ...，实现一个返回第n个斐波那契数f（n）的函数 前端 其中包含一个简单的演示，使您可以比较斐波那契序列的时间，该时间是由直接递归计算出来的，并结合使用递归和备忘录来避免重新计算f（n）的值。 启动Web服务器： [rule146@rule146: fib-nodejs]$ python -m SimpleHTTPServer Serving HTTP on 0.0.0.0 port 8000 ... 点击“开始”按钮以并排运行常规和已记忆的斐波那契序列： 最终，常规实现需要3秒钟以上的时间并被中止，而已记忆的版本则继续进行计算迭代： 测验 使用test gulp任务运行测试： [rule146@rule146: fib-nodejs]$ gulp test [23:14:12] Using gulp
斐波那契数列
毛凡的博客
07-16 272
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n 思路：用非递归的方法，即遍历的方法去实现斐波拉切数列 代码如下： public class Solution { public int Fibonacci(int n) { int a =1; int b =1;
计算斐波那契数列的性能对比：Python，Java，Go
山阴少年
12-28 1309
  本文采用递归办法来计算斐波那契数列中的第38项，用于对于三种计算机语言的计算性能，这三种语言为：Python，Java，Go。   我们采用递归法来求解斐波那契数列的第n项f(n),其算法描述如下： function fib(n) if n = 0 return 0 if n = 1 return 1 return fib(n − 1) + fib(n − 2) 对于...
斐波那契javascript实现比较
weixin_26714477的博客
10-11 331
I had some free time and was going through some programming concepts and came across the famous Fibonacci sequence.我有一些空闲时间，正在研究一些编程概念，并遇到了著名的斐波那契数列。 Although I didn’t know the exact formula, I knew i...
fib:递归斐波那契基准-多种语言
03-21
纤维 递归斐波那契基准-多种语言。 目的是通过试用部门基准检查语言和平台之间的性能是否表现出与我的素养相同的方式。 可以解决问题，但会添加其他方法（例如迭代器）进行比较。 这是递归的Ruby版本： def fib(n) return 1 if n <= 1 fib(n - 1) + fib(n - 2) end start_time = Time.now puts fib(42) elapsed_time = Time.now - start_time printf("elapsed time: %5.3f s.\n", elapsed_time) 2013年末推出的15英寸Macbook Pro（2.3 GHz四核i7-16GB RAM-Catalina）的测试结果： 按编码顺序订购。 印刷：433494437。 语言 千秒 方法 命令 Ruby 3.0 27.759
常用算法程序集（C 语言描述）第四版(徐士良).7z
07-01
《常用算法程序集（C 语言描述）第四版》是由徐士良编著的一本深入探讨C语言实现算法的书籍，特别适合于那些希望在实际工程中应用算法的读者。这本书精心组织了各种常用且高效的算法，旨在帮助读者理解和掌握算法的...
Python库 | fibonacci_calculator-0.1.16.tar.gz
03-04
这些测试用例可能位于`tests`目录下，通过`test_fibonacci.py`这样的文件进行编写，使用Python的unittest或pytest框架，对库的各个功能进行覆盖测试，确保在不同情况下都能得到正确的结果。 此外，库的文档部分可能...
delphi 数据结构与算法 光盘原代码
01-06
《Delphi 数据结构与算法 光盘原代码》是一份珍贵的学习资源，它涵盖了使用Delphi编程语言实现的各种数据结构和算法。这份资料对于想要深入理解计算机科学基础、提升编程能力，尤其是对Delphi开发者来说，是极具价值...
洛谷 深基 第1部分 语言入门 第4章 循环结构程序设计(2021.02.17).pdf
01-29
【循环结构程序设计】是计算机编程中的一个基础概念，尤其在C语言中，它是实现算法逻辑的重要工具。循环结构允许程序反复执行一段代码，直到满足某个条件为止，或者执行固定次数。这一章节主要涵盖以下几个方面： 1...
大语言模型原理、底层逻辑与应用
最新发布
07-12
这些题目覆盖了从基础编程到高级算法、数据结构、实战项目开发的各个方面。通过这些练习，读者可以系统地提升自己的Python编程技能，掌握常见的算法和数据结构，并积累实际项目开发经验。这对于准备编程竞赛、技术...
斐波那契序列
drink_tea的博客
06-07 993
Fibonacci数列如下：         /  0                      n=0 f(n)=      1                      n=1         \  f(n-1)+f(n-2)          n=2 算法1：递归 #include using namespace std; int Fibonacci(int n) {
算法，比较rust golang nodejs 斐波那契算法
AdleyTales的技术博客
06-27 548
go rust 结论：
使用JS实现斐波那契（Fibonacci）数列 和 阶乘函数 n!
HHH_LLL的博客
05-12 578
简单的递归实现 function fib(n){ if(n==0) return 0; else if(n==1) return 1; else{ return fib(n-1)+fib(n-2); } } 注意：数字不能太大，会卡死，这是简单的实现原理，也不具备保存数据的功能 for循环实现 funct...
Node.js机制及原理理解初步
weixin_34110749的博客
12-16 1115
一、node.js优缺点node.js是单线程。好处就是1）简单2）高性能，避免了频繁的线程切换开销3）占用资源小，因为是单线程，在大负荷情况下，对内存占用仍然很低3）线程安全，没有加锁、解锁、死锁这些问题phpnode.js坏处就是如何解决高并发？node使用异步IO和事件驱动（回调函数）来解决这个问题。一般来说，高并发解决方案会提供多线程模型，为每个业务逻辑提供一个线程，通过系统线程切换来...
node的流对象学习（读流，斐波那契数列实现）
xieye114的专栏
11-21 377
学习node的流对象，拿一个数列练手。 全部代码如下： [code="node"] /** * 用流来实现斐波那契数列 * * @author yyy */ var stream=require('stream'); var util=require('util'); // 构造方法 // n是最大个数 function StreamChild(n) ...
浅谈nodejs中的Crypto模块
热门推荐
_心动的博客
08-16 1万+
node.js的crypto在0.8版本并没有改版多少，这个模块的主要功能是加密解密。 node利用 OpenSSL库来实现它的加密技术，这是因为OpenSSL已经是一个广泛被采用的加密算法。它包括了类似MD5 or SHA-1 算法，这些算法你可以利用在你的应用中。 1、我们先来看hash算法： 我们可以通过 crypto.createHash() 来创建一个Hash实例。 我们可以利用...
斐波那契数列两种解法
宏玄的专栏
05-10 6138
数列：1,1,2,3,5,8,13,21,34,55…….，被称为斐波那契数列。 斐波那契数列特点：第一、第二个数为1，从第三个数开始，该值等于其前面两个数之和。 本文主要解决计算第N个斐波那契数的值。 1. 递归 /** * 斐波那契数列 * @param [int] $n [数列第n个数，由0开始算] * @return [int] [数列第n个数的值] */ ...
Java语言实现的数据结构与算法详解
数据结构与算法（java语言版） 本资源主要针对IT行业的程序员，专门讲解了基本数据结构和算法的实现，所有代码均使用java语言实现。通过学习本资源，读者可以熟悉java语言，掌握基本数据结构和算法的实现，并且可以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值