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

Последовательность Фибоначчи

Последовательность Фибоначчи

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

Последовательность Фибоначчи - это такая последовательность, в которой каждый элемент равен сумме двух предыдущих, за исключением первых двух F[0] и F[1], которые соответственно равны нулю и единице.

prb681

Чему равно значение n-го числа Фибоначчи?

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

Каждая строка содерит целое число i (0i10^8), для которого необходимо вычислить значение i-го числа Фибоначчи F[i].

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

Большие числа Фибоначчи получить довольно не сложно, поэтому, когда ответ состоит более чем из 8 цифр, выведите только первые и последние 4 цифры ответа, разделенные на две части многоточием ("...") - см. пример.

Пример

Входные данные #1
0
1
2
3
4
5
35
36
64
65
Выходные данные #1
0
1
1
2
3
5
9227465
14930352
1061...7723
1716...7565