Algorithms_in_C++
1.0.0
Set of algorithms implemented in C++.
|
Computes N^th Fibonacci number given as input argument. Uses custom build arbitrary integers library to perform additions and other operations. More...
Functions | |
large_number | fib (uint64_t n) |
int | main (int argc, char *argv[]) |
Computes N^th Fibonacci number given as input argument. Uses custom build arbitrary integers library to perform additions and other operations.
Took 0.608246 seconds to compute 50,000^th Fibonacci number that contains 10450 digits!
large_number fib | ( | uint64_t | n | ) |
Compute fibonacci numbers using the relation
\[f(n)=f(n-1)+f(n-2)\]
and returns the result as a large_number type.