eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Число Фибоначчи

Число Фибоначчи

Лимит времени 2 секунды
Лимит использования памяти 128 MiB

Числа Фибоначчи определяется следующим образом:

F (1) = F (2) = 1

F (n) = F (n - 1) + F (n - 2) для n3.

Вычислить n-тое число Фибоначчи.

Входные данные

В первой строке задано количество тестов t (1t10^3). Каждая из следующих t строк содержит одно число n (1n10^4).

Выходные данные

Для каждого теста выведите в отдельной строке соответствующее число Фибоначчи.

Пример

Входные данные #1
5
1
2
3
4
5
Выходные данные #1
1
1
2
3
5