Skip to content
Snippets Groups Projects
Select Git revision
  • df7d8919e1f8920972e667cfeb0e8dc6cbce2085
  • main default protected
2 results

fibonacci.cc

Blame
  • fibonacci.cc 496 B
    #include <iostream>
    #include <limits>
    
    auto main() -> int
    {
        size_t umax{ std::numeric_limits<size_t>::max() };
        unsigned nfib = 0;
        size_t f0{ 0 }, f1{ 1 };
        do {
            size_t f2 = f0 + f1;
            f0 = f1;
            f1 = f2;
            ++nfib;
        } while (f1 < umax - f0);
        std::cout << "The largest number in the Fibonacci sequence under " << umax << " is " << f1 << "\n";
        std::cout << "Number of entries in the Fibonacci sequence under " << umax << " is " << nfib << "\n";
    }