Your code is too inefficient. prod can be very large in tests, which means your fibonacci function will run way too many times. Try testing locally with an input of 11848599062691545965064653087608697333062993570318609685770465827303336974 (which is an actual input the random tests generated for me), you should see what I mean.