|
Снова Фибоначчи
(Время: 2 сек. Память: 16 Мб Сложность: 23%)
Вам наверняка знакомы числа Фибоначчи: 1, 1, 2, 3, 5, 8, 13, 21... Они определяются рекуррентным соотношением: Fn = Fn-1 + Fn-2, F0 = F1 = 1.
Требуется найти последнюю цифру n-го числа Фибоначчи.
Входные данные
Во входном файле INPUT.TXT содержится одно целое число n (0 ≤ n ≤ 108).
Выходные данные
В выходной файл OUTPUT.TXT необходимо вывести одно число - последнюю цифру числа Fn.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1 | 1 |
| 2 | 5 | 8 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
