Задачи
Последовательность Фибоначчи
Последовательность Фибоначчи
Последовательность Фибоначчи - это такая последовательность, в которой каждый элемент равен сумме двух предыдущих, за исключением первых двух F[0]
и F[1]
, которые соответственно равны нулю и единице.
Чему равно значение n-го числа Фибоначчи?
Входные данные
Каждая строка содерит целое число i (0 ≤ i ≤ 10^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