Fibonacci sequence help!!

Question

When I try find the 94. fibonacci terms, result is not logiccally, like -123458796487.
What should I do in C/C++ when I want find sum of big numbers?

Answer 1

Try using Hatsy Rei's method

https://code.sololearn.com/cqtn357OfStn/?ref=app

Answer 2

https://code.sololearn.com/cSC16oNf6laZ/?ref=app

Answer 3

Ali B., you need an even more complex algorithm and a very powerful hardware system such as a supercomputer or something like that!

Answer 4

Sreejith, but this is valid only upto 93 terms! AliR૯za's code works upto 140 terms! (as per SoloLearn's time limit)

Answer 5

Then try something like this:
AliR૯za's code:
https://code.sololearn.com/caP8649IZ2fH/?ref=app

Answer 6

use long int

Answer 7

actually firstly I did long long but gave same error then I tried long int again same :)

Answer 8

long long int
not just long long

Answer 9

Ali B. your code is working perfectly no errors

Answer 10

but I need sum of terms till the 4billion

Answer 11

I did but doesnt work
https://code.sololearn.com/cV91JXi8XNyy/?ref=app

Answer 12

try long long

Answer 13

yes I wrote like this you can check the code
https://code.sololearn.com/cV91JXi8XNyy/?ref=app

Answer 14

Sreejith no there is error 94th term

Answer 15

num = int(input())

def f(n):
#complete the recursive function

u=0
v=1
print(0)
print(1)
for i in range(2,n):
c=u+v
u=v
v=c
print(v)

f(num)