Free Web Hosting Provider - Web Hosting - E-commerce - High Speed Internet - Free Web Page
Search the Web


                  Visitors : 67 since Dec 07, 2002 
        [ Last Modification : 2002/12/07]
        ---------------------------------
  Here is an algorithm of Computing very long Fibonacci numbers.
  The algorithm has been written by Alex Vinokur.
  Programming Language : C++.
  Any and all comments would be appreciated.

        Alex Vinokur
        -----------------------------------
        alexvn@go.to
        alexv@hitechclub.com
        http://up.to/alexvn
        http://go.to/alexv_math
        http://alexvn.freeservers.com/s1/fibonacci.html
        -----------------------------------


  Content.

    

  1. Algorithm

  2. Classes

  3. Program Files

  4. Compiling

  5. Running (Log Files)

  6. Download





====================================================
=================== 1. Algorithm ===================
                               
The program calculates very long Fibonacci numbers 
The algorithm was used to calculate Fibonacci [5,000,000]
http://groups.google.com/groups?selm=an_466658577
http://forums.wolfram.com/mathgroup/archive/1999/Apr/msg00294.html

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

====================================================
================ 2. List Of Classes ================
Main classes used in the algorithm are as following :

    

  1. ClassDesirableLongInt

  2. ClassTemplateFibonacci

  3. ClassTemplateOneFibonacci

  4. ClassDecUnitFibonacci

  5. ClassDecUnitOneFibonacci

  6. ClassHexUnitFibonacci


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

==========================================================================
============================= 3. Program Files ===========================
The algorithm contains the following files :

    

  1. fib.h       Classes (Definition & Impementation)

  2. fib.cpp     Auxilary Functions (Implementation)

  3. main.cpp    Main program


Note. Lore's Source Converter was used to convert source code to HTML
 
====================================================

====================================================
==================== 4. Compiling ==================
//#########################################################
//------------------- System & Compiler  ------------------
Windows 2000
MINGW
GNU gcc/g++ version 3.2.0
//-------------------- Compiling : BEGIN ------------------
% g++ fib.cpp main.cpp  -o fib.exe
//-------------------- Compiling : END --------------------

====================================================
===================== 5. Running ===================
//#########################################################
//-------------------- Running : BEGIN --------------------
% fib.exe 12
See results in Log File

% fib.exe --all-num 12
See results in Log File

% fib.exe --all-num 12 --size-only
See results in Log File

% fib.exe 7 35 12 93 5
See results in Log File
//-------------------- Running : END ----------------------

====================================================
===================== 6. Download ==================
//#########################################################

http://alexvn.freeservers.com/s1/fibonacci.zip
http://home.barak-online.net/alexvn/s2/fib/vlfibn11.zip