我們經常用不同種程式語言來完成我們的工作，但是它們的執行效率如何呢，我們通過遞迴的方式計算斐波那契數列的前40項和來比較。拿來進行比較的程式語言有：C，C#，Java，JavaScript，Python，Lua等。拭目以待吧

C語言(GCC)

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <sys/timeb.h>
int fib(int n)
{
    if(n<2)
        return n;
    else
        return
 
 fib(n-2)+fib(n-1);
}

int main()
{
    const int N=40;
    struct _timeb t1,t2;
    _ftime(&t1);
    printf("計算結果：%d\n",fib(N));
    ftime(&t2);
    printf("計算%d個斐波那契數列和耗時：%.3lf秒\n",N,((t2.time*1000+t2.millitm)-(t1.time*1000+t1.millitm))/1000.0);

    return 0;
}

結果：0.749秒

Java (jdk 1.8)

package fib;

public
 
 class Main {


    public static int fib(int n)
    {
        if(n<2)
            return n;
            else
                return fib(n-2)+fib(n-1);
    }

    public static void main(String[] args)
    {
        int n=40;
        long t=System.currentTimeMillis();
        System.out.println("計算結果："
 
+fib(n));
        System.out.println("計算"+n+"個斐波那契數列和耗時："+((System.currentTimeMillis()-t)/1000.0)+"秒");
    }
}

結果：0.424秒

C#(.NET Framework 4.5)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Diagnostics;
namespace Fib
{
    class Program
    {
        static int fib(int n)
        {
            if (n < 2)
                return n;
            else
                return fib(n - 2) + fib(n - 1);
        }
        static void Main(string[] args)
        {
            const int N = 40;
            Stopwatch time = new Stopwatch();
            time.Start(); 
            Console.WriteLine("計算結果："+fib(N));
            time.Stop();
            Console.WriteLine("計算{0}個斐波那契數列和耗時：{1:0.000}秒", N, time.Elapsed.TotalMilliseconds/1000);
            Console.ReadKey();

        }
    }
}

結果：4.386秒

JavaScript（1.7）

function fib(n)
{
    if(n<2)
        return n;
    else
        return fib(n-2)+fib(n-1);
}
var N=40;
var start=new Date().getTime();
document.write("計算結果："+fib(N)+"</br>");
var end =new Date().getTime();
document.write("計算"+N+"個斐波那契數列耗時："+(end-start)/1000.0+"秒");

結果：1.483秒

Lua（5.3.3）

function fib(n)
if n<2 then
  return n
  else
  return fib(n-2)+fib(n-1)
  end
end

local N=40
local t=os.clock()
print("計算結果："..fib(N))
print("計算"..N.."個斐波那契數列耗時："..(os.clock()-t).."秒")

結果：22.068秒

Python（3.6.1）

# -*- coding: UTF-8 -*-
import  time

def fib(n):
    if n<2:
        return  n
    else:
        return  fib(n-2)+fib(n-1)

n=40
t=time.clock();
print("計算結果：%d"%fib(n))
print("計算%d個斐波那契數列和耗時：%f秒"%(n,(time.clock()-t)))

結果：59.396秒

總結：這個測試純屬娛樂，Java比C耗時還短真是不可思議，Java編譯器肯定優化過了。把解釋型語言和編譯型語言比執行速率也是耍流氓，總之，每個語言都有它的特點，他們各自在不同的場合發揮作用。