go c nodejs csharp 可能不太準確的性能測試

斐波那契數列 (百度百科)

斐波那契數列（Fibonacci sequence），又稱黃金分割數列、因數學家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖爲例子而引入，故又稱爲“兔子數列”，指的是這樣一個數列：1、1、2、3、5、8、13、21、34、……在數學上，斐波那契數列以如下被以遞推的方法定義：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）在現代物理、準晶體結構、化學等領域，斐波納契數列都有直接的應用，爲此，美國數學會從1963年起出版了以《斐波納契數列季刊》爲名的一份數學雜誌，用於專門刊載這方面的研究成果。

---

測試方法

每種語言都用遞歸和非遞歸兩種方式來測試。

100w次非遞歸 fibonacci(50);

100次遞歸 fibonacci(30);

主要是測試代碼執行效率。

---

nodejs

• 版本

node -v
v10.14.1

• 測試代碼

console.log('test begin')

function fibonacci(n) {
    let one = 1;
    let two = 1;
    let three = 0
    for (let i = 3; i <= n; i++) {　　　　//此處代碼重點部分，用three累加前兩個數的和，也是斐波那契數列的精髓所在。
        three = one + two;
        one = two;
        two = three;

    }
    if (n === 1 || n === 2) {　　　　//判斷n==1或2的情況下返回undefined
        return one;
    }
    return three;　　　　　　　//最後返回three
}


function fibonacci2(n) {
    if (n === 1 || n === 2) {
        return 1;
    }
    return fibonacci2(n - 1) + fibonacci2(n - 2)
}

console.log('start 1')
console.time("fibo")
for (let i = 0; i < 1000000; i++) {
    fibonacci(50)
}
console.timeEnd("fibo")

console.log('start 2')
console.time("fibo2")
for (let i = 0; i < 100; i++) {
    fibonacci2(30)
}
console.timeEnd("fibo2")
console.log('11', fibonacci(30))
console.log('22', fibonacci2(30))

• nodejs運行結果：

test begin
start 1
fibo: 57.954ms
start 2
fibo2: 833.642ms
11 832040
22 832040

---

go and c

• 版本

go version
go version go1.13.1 windows/amd64


gcc --version
gcc (tdm64-1) 5.1.0
Copyright (C) 2015 Free Software Foundation, Inc.
This is free software; see the source for copying conditions.  There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

• 測試代碼

package main

/*

int cfibo(int n){
	int one = 1;
	int two = 1;
	int three = 0;
	for(int i=3;i<=n;i++){
		three = one+two;
		one = two;
		two = three;
	}
	if(n==1||n==2){
		return one;
	}
	return three;
}

int cfibo2(int n){
    if (n == 1 || n == 2) {
        return 1;
    }
	return cfibo2(n - 1) + cfibo2(n - 2);
}


void testcfibo(){
	for (int i = 0; i < 1000000; i++) {
		cfibo(50);
	}
}

void testcfibo2(){
	for (int i = 0; i < 100; i++) {
		cfibo2(30);
	}
}
*/
import "C"
import (
	"fmt"
	"time"
)

func main() {
	fmt.Println("start 1")
	t1 := time.Now()
	for i := 0; i < 1000000; i++ {
		fibo(50)
	}
	fmt.Println("fibo:", time.Now().Sub(t1))

	fmt.Println("start 2")
	t1 = time.Now()
	for i := 0; i < 100; i++ {
		fibo2(30)
	}
	fmt.Println("fibo2:", time.Now().Sub(t1))
	fmt.Println("11", fibo(30))
	fmt.Println("22", fibo2(30))

	fmt.Println("c start 1")
	t1 = time.Now()
	C.testcfibo()
	fmt.Println("cfibo:", time.Now().Sub(t1))

	fmt.Println("c start 2")
	t1 = time.Now()
	C.testcfibo2()
	fmt.Println("cfibo2:", time.Now().Sub(t1))
	fmt.Println("11", C.cfibo(30))
	fmt.Println("22", C.cfibo2(30))
}

func fibo(n int) int {
	one := 1
	two := 1
	three := 0
	for i := 3; i <= n; i++ {
		three = one + two
		one = two
		two = three
	}
	if n == 1 || n == 2 {
		return one
	}
	return three
}

func fibo2(n int) int {
	if n == 1 || n == 2 {
		return 1
	}
	return fibo2(n-1) + fibo2(n-2)
}

• 編譯命令

go build -ldflags="-s -w" testfibo.go

• go and c 運行結果：

start 1
fibo: 30.0017ms
start 2
fibo2: 422.0242ms
11 832040
22 832040
c start 1
cfibo: 0s
c start 2
cfibo2: 199.0114ms
11 832040
22 832040

---

csharp

• 版本

dotnet --version
3.0.100

• 測試代碼

using System;

namespace testdot
{
    class Fibo
    {
        public static int fibo(int n)
        {
            var one = 1;
            var two = 1;
            var three = 0;
            for (var i = 3; i <= n; i++)
            {
                three = one + two;
                one = two;
                two = three;
            }
            if (n == 1 || n == 2)
            {
                return one;
            }
            return three;
        }
        public static int fibo2(int n)
        {
            if (n == 1 || n == 2)
            {
                return 1;
            }
            return fibo2(n - 1) + fibo2(n - 2);
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("start 1");
            var t = DateTime.Now;
            for (var i = 0; i < 1000000; i++)
            {
                Fibo.fibo(50);
            }
            Console.WriteLine("fibo {0}", (DateTime.Now - t).Milliseconds);
            Console.WriteLine("start 2");
            t = DateTime.Now;
            for (var i = 0; i < 100; i++)
            {
                Fibo.fibo2(30);
            }
            Console.WriteLine("fibo2 {0}", (DateTime.Now - t).Milliseconds);
            Console.WriteLine("11 {0}", Fibo.fibo(30));
            Console.WriteLine("22 {0}", Fibo.fibo2(30));
        }

    }
}

• 編譯命令

dotnet publish -c Release

• 運行結果

start 1
fibo 41
start 2
fibo2 443
11 832040
22 832040

---

測試結果只是做爲一個參考。

測試結果不一定準確，主要注重的是代碼執行效率。

尤其是c部分的測試，用的是cgo。