print fibo big numbers in c++ or c language

Question

I write this code for show fibonacci series using recursion.But It not show correctly for n>43 (ex: for n=100 show:-980107325).

#include
#inc         


        

Answer 1

For this purporse you need implement BigInteger. There is no such build-in support in current c++. You can view few advises on stack overflow

Or you also can use some libs like GMP

Also here is some implementation:

1. E-maxx - on Russian language description.

2. Or find some open implementation on GitHub