after you get past roundoff error in the first few terms its just a constant * previous value.
hard code the first few and let it roll. Or, hard code then all into a table: fib is like factorial, computing them is kind of silly, there are not many that fit into even a 64 bit int. You should always use a lookup table for things with exponential, factorial, etc growth rates rather than fool with computing them over and over.