fork download
  1. lista = [0]*92
  2. lista[1] = 1
  3. for i in range(2, 92):
  4. lista[i] = lista[i-1]+lista[i-2]
  5. test = int(input())
  6. for _ in range(test):
  7. a = int(input())
  8. print(lista[a])
  9.  
Success #stdin #stdout 0.04s 9904KB
stdin
3
3
4
10
stdout
2
3
55