Числа в Фибоначчиевой сс

#include <iostream>
#include <string>
#include <iomanip>
#include <algorithm>
////////////////////////////////////////////////////////////////////////////////
class Number
{
protected:
    std::string num;
 
public:
    virtual ~Number()
    {
        //std::cerr << "Number~" << std::endl;
    }
    //reference
    friend std::ostream& operator << (std::ostream& stream, Number& n)
    {
        stream << n.num;
        return stream;
    }
    //rvalue reference
    friend std::ostream& operator << (std::ostream& stream, Number&& n)
    {
        stream << n.num;
        return stream;
    }
};
////////////////////////////////////////////////////////////////////////////////
class FibBin: public Number
{
    void addBit()
    {
        std::fill(num.begin(), num.end(), '0');
        num = "1" + num;
    }
 
public:
    FibBin(): Number()
    {
        num = "1";
    }
    //--------------------------------------------------------------------------
    FibBin& operator ++ ()
    {
        for
        (
            auto it = num.rbegin();
            it != num.rend();
            ++it
        )
        {
            if(*it == '1')
            {
                if(it + 1 == num.rend())
                {
                    addBit();
                    return *this;
                }
            }
            else if(*it == '0')
            {
                if(*(it + 1) == '0')
                {
                    std::fill(num.rbegin(), it, '0');
                    *it = '1';
                    return *this;
                }
            }
        }
        std::cerr << "something has happend" << std::endl;
    }
    //--------------------------------------------------------------------------
    const bool lastBit() const
    {
        return *num.rbegin() == '1';
    }
 
    /*friend std::ostream& operator << (std::ostream& stream, FibBin& fb)
    {
        stream << fb.num;
        return stream;
    }*/
};
////////////////////////////////////////////////////////////////////////////////
class Bin: public Number
{
public:
    Bin(unsigned n): Number()
    {
        num = "";
        while(n)
        {
            num = std::to_string(n & 1) + num;
            n >>= 1;
        }
    }
 
    /*friend std::ostream& operator << (std::ostream& stream, Bin&& b)
    {
        stream << b.num;
        return stream;
    }*/
};
////////////////////////////////////////////////////////////////////////////////
class Quat: public Number
{
public:
    Quat(unsigned n): Number()
    {
        num = "";
        while(n)
        {
            num = std::to_string(n & 3) + num;
            n >>= 2;
        }
    }
 
    /*friend std::ostream& operator << (std::ostream& stream, Quat&& q)
    {
        stream << q.num;
        return stream;
    }*/
};
////////////////////////////////////////////////////////////////////////////////
void func(int n)
{
    FibBin fb;
    std::cout << 1 << std::setw(16) << fb << std::endl;
    int last = 1;
    for(int i = 2; i <= n; ++i)
    {
        ++fb;
        if(fb.lastBit())
        {
            //if(i - last == 3)
            //    std::cout << std::endl;
            std::cout << i << '\t' << Bin(i) << '\t' << Quat(i) << '\t' << fb << ' ' << i - last << std::endl;
            last = i;
        }
    }
}
 
int main()
{
    func(500);
    //std::cout << std::endl;
    return 0;
}

#include <iostream>
#include <string>
#include <iomanip>
#include <algorithm>
////////////////////////////////////////////////////////////////////////////////
class Number
{
protected:
    std::string num;
 
public:
    Number(): num("")
    {
 
    }
    //--------------------------------------------------------------------------
    virtual ~Number()
    {
        //std::cerr << "Number~" << std::endl;
    }
    //reference
    friend std::ostream& operator << (std::ostream& stream, Number& n)
    {
        stream << n.num;
        return stream;
    }
    //rvalue reference
    /*
    friend std::ostream& operator << (std::ostream& stream, Number&& n)
    {
        stream << n.num;
        return stream;
    }
    */
};
////////////////////////////////////////////////////////////////////////////////
class FibBin: public Number
{
    void addBit()
    {
        std::fill(num.begin(), num.end(), '0');
        num = "1" + num;
    }
 
public:
    FibBin(): Number()
    {
        num = "1";
    }
    //--------------------------------------------------------------------------
    FibBin& operator ++ ()
    {
        for
        (
            std::string::reverse_iterator it = num.rbegin();
            it != num.rend();
            ++it
        )
        {
            if(*it == '1')
            {
                if(it + 1 == num.rend())
                {
                    addBit();
                    return *this;
                }
            }
            else if(*it == '0')
            {
                if(*(it + 1) == '0')
                {
                    std::fill(num.rbegin(), it, '0');
                    *it = '1';
                    return *this;
                }
            }
        }
        std::cerr << "something has happend" << std::endl;
    }
    //--------------------------------------------------------------------------
    const bool lastBit() const
    {
        return *num.rbegin() == '1';
    }
};
////////////////////////////////////////////////////////////////////////////////
void func(int n)
{
    FibBin fb;
    std::cout << std::setw(4) << 1;
    for(int i = 2; i <= n; ++i)
    {
        ++fb;
        if(fb.lastBit())
            std::cout << std::setw(5) << i;
        if(!(i % 50))
            std::cout << std::endl;
    }
}
////////////////////////////////////////////////////////////////////////////////
int main()
{
    func(2000);
    return 0;
}