用Python写会超时

n = input()

def Fib(x):
    if x<=2: return x
    else:
        return Fib(x-1) + Fib(x-2)

print(Fib(int(n)))

$\color{blue}{TLE}$（恼）