Meu Código

y=int(input())
numcalls=-1
def fib(a):
        global numcalls
        if a==0:
            numcalls+=1
            return 0

        if a==1:
            numcalls+=1
            return 1
        else:
            numcalls+=1
            return (fib(a-1)+fib(a-2))
for i in range(y):
    n=int(input())
    x=fib(n)
    print('fib({}) = {} calls = {}'.format(y, numcalls, x))

***O código excede o limite de tempo por causa do uso de função? Qual seria a melhor solução? Obrigado pela ajuda.***