puedes hacerlo asi:
se crea un variable donde se almacenara las secuencias previas tanto para ayudar a no tener que calcular los numeros previos por cada iteracion y para ser utilizado en la comparación de los números escritos! "eficiencia"!
# almacenara los resultados previos
memory = {}
# definimos funcion
def fibo(n):
# creamos una vaibale value
value= None
# en caso de que envien 0
if n == 0:
return False
# si el numero ya esta almacenado en cache lo retorna
if n in memory:
return memory[n]
# si el numero == 1 o ==2
if n == 1 or n ==2:
value=1
else:
# recursividad
value = fibo(n-1) + fibo(n-2)
# almacenamos en cahe el resultado del numero
memory[n]= value
# retornamos valor
return value
# rellenamos el cache con 100
for x in range(1,100):
#print(x , ": " ,fibo(x))
fibo(x)
# contador
c = 1
# correctas
ok = 0
# cantidad de preguntas
l = 9
while c < l:
res = None;
n = input("Ingresar número Fibonacci en la posicion: {} ".format(c))
if int(n) == memory[c]:
res="correcto!"
# aumentamos la respuestas correctas
ok = ok+1
else:
res="incorrecto"
print(res)
# aumentamos el contador
c=c+1
print("respuestas correctas: {} \n respuestas incorrectas: {}".format(ok,l-ok))