C++ numbers add to a negative

Question

So I was just practicing coding a dynamic solution to the Fibonacci sequence which would return the n\'th Fibonacci number and I kept coming across a problem which I can\'t quit

Answer 1

Because of how C stores your int (signed int) in memory, the most significant bit indicates a negative number. So you'll get negative number if you overflow it with large numbers.

Reference:

• http://en.wikipedia.org/wiki/Integer_overflow
• http://en.wikipedia.org/wiki/2%27s_complement