Продолжим мериться пипськами, C# (Mono):
using System;
namespace Test
{
public class Fib
{
public static int fib(int _n)
{
if (_n == 0) {return 0;}
else if (_n == 1) {return 1;}
else {return fib(_n-1)+fib(_n-2);}
}
public static void Main(string[] _args)
{
long startTm = Environment.TickCount;
Console.WriteLine(fib(46));
long endTm = Environment.TickCount;
Console.WriteLine("Total time: {0}",(endTm-startTm));
}
}
}
Результат (в мс):
1836311903
Total time: 43895
Пример на скала на этой же машинке:
Total time [ms]:29002
Mid time [ms]:29309.2
Машинка: Athlon X2 3600, 2Gb, Ubuntu 7.10, JDK1.6u2, Mono 1.2.4.