 -------------------------------------
 Computing very long Fibonacci numbers
 -------------------------------------
 Language : C++
 --------------------------------
 ################################################
 http://up.to/alexvn, http://go.to/alexv_math
 mailto:alexvn@go.to, mailto:alexv@hitechclub.com
 ################################################


  The algorithm was used to compute Fibonacci[5,000,000] :
  http://groups.google.com/groups?selm=an_466658577

http://library.wolfram.com/mathgroup/archive/1999/Apr/msg00296.html

http://groups.google.com/groups?selm=7fn3g7%248f3%241%40nnrp1.dejanews.com


http://library.wolfram.com/mathgroup/archive/1999/Apr/msg00435.html


====================================================

Windows-2000
MinGW
gcc/g++ version 3.2.0

====================================================


====================================================
============== List Of Program Files ===============

The algorithm contains the following files :
     1. fib.h    template classes
     2. fib.cpp  auxiliary functions
     3. main.cpp main program
====================================================


--------------- Compilation : BEGIN ----------------

%g++ main.cpp	fib.cpp

--------------- Compilation : END ------------------

--------------- Running (sample) : BEGIN ----------------


> a.exe 12
Fib#12  = 144;   Size = 3 (dec digits)


> a.exe 7 35 12 93 5
Fib#7  = 13;   Size = 2 (dec digits)
Fib#35  = 9227465;   Size = 7 (dec digits)
Fib#12  = 144;   Size = 3 (dec digits)
Fib#93  = 12200160415121876738;   Size = 20 (dec digits)
Fib#5  = 5;   Size = 1 (dec digits)


> a.exe --all-num 12
Fib [0] = 0;   Size = 1 (dec digits)
Fib [1] = 1;   Size = 1 (dec digits)
Fib [2] = 1;   Size = 1 (dec digits)
Fib [3] = 2;   Size = 1 (dec digits)
Fib [4] = 3;   Size = 1 (dec digits)
Fib [5] = 5;   Size = 1 (dec digits)
Fib [6] = 8;   Size = 1 (dec digits)
Fib [7] = 13;   Size = 2 (dec digits)
Fib [8] = 21;   Size = 2 (dec digits)
Fib [9] = 34;   Size = 2 (dec digits)
Fib [10] = 55;   Size = 2 (dec digits)
Fib [11] = 89;   Size = 2 (dec digits)
Fib [12] = 144;   Size = 3 (dec digits)


> a.exe --all-num 12 --size-only
Fib [0] : Size is  1 (dec digits)
Fib [1] : Size is  1 (dec digits)
Fib [2] : Size is  1 (dec digits)
Fib [3] : Size is  1 (dec digits)
Fib [4] : Size is  1 (dec digits)
Fib [5] : Size is  1 (dec digits)
Fib [6] : Size is  1 (dec digits)
Fib [7] : Size is  2 (dec digits)
Fib [8] : Size is  2 (dec digits)
Fib [9] : Size is  2 (dec digits)
Fib [10] : Size is  2 (dec digits)
Fib [11] : Size is  2 (dec digits)
Fib [12] : Size is  3 (dec digits)

--------------- Running (sample) : END ------------------



