e-olymp
Məsələlər

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

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

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

F (1) = F (2) = 1

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

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

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

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

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

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

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5
1
2
3
4
5
Çıxış verilənləri #1
1
1
2
3
5