//Autor: Artur Czekalski (Sator)  www.epokaY.net/artur  artur@epokaY.net  Wer. 2007-09-01d
//Liczenie wartości liczby Fibonacciego na wyrazach typu unsigned int algorytmem rekurencyjnym.
#include <stdio.h> //sprintf
#include <windows.h> //GetTickCount
//---------------------------------------------------------------------------
inline unsigned int Fib(unsigned int n)
{if (n < 2) return 1;
 return Fib(n-2) + Fib(n-1);
}
//---------------------------------------------------------------------------
int main(int, char* [])
{
 int czas;
 unsigned int n = 45;

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

 printf("DigitalMars C++ 8.49: Czas=%d\n", czas);
 getchar();  return 0;
}