Fibonacci meets gcd,getting tle

#1


plz help

#2

Try this:

#3

again got tle

#4

Which case is showing tle??