//Autor: Artur Czekalski (Sator)  www.epokaY.net/artur  artur@epokaY.net  Wer. 2007-09-01d
//Liczenie wartosci liczby Fibonacciego na wyrazach typu unsigned int algorytmem rekurencyjnym.
import std.c.stdio; //sprintf
import std.c.windows.windows; //GetTickCount
//---------------------------------------------------------------------------
uint Fib(uint n)
{if (n < 2) return 1;
 return Fib(n-2) + Fib(n-1);
}
//---------------------------------------------------------------------------
int main()
{
 int czas;
 uint n = 45;

 czas = GetTickCount();
 printf("Fib(%u)=%u\n", n, Fib(n));
 czas = GetTickCount() - czas;

 printf("DigitalMars D v2.0: Czas=%d\n", czas);
 getchar();  return 0;
}