Много чисел Фибоначчи

Дано $q$ запросов. Для каждого выведите число Фибоначчи с указанным номером.

Нумерация: $F_1 = 1$, $F_2 = 1$, дальше каждое равно сумме двух предыдущих.

В первой строке число $q$ от $1$ до $100$. В следующих $q$ строках по одному числу от $1$ до $90$.

Числа через пробел.

Считать каждое число заново для каждого запроса необязательно: их всего девяносто, и все можно получить один раз.