1274: Остання цифра числа Фібоначчі -> Тематичний турнір: Цикли


Відправити розв'язок


Бали:5
Time limit:0.5s
Memory limit:63M
Author:

Problem type

Потрібно за заданим N (1 <= N <= 10^9) обчислити останню цифру N –го числа Фібоначчі. Послідовність Фібоначчі формується таким чином: F(1) = 1, F(2) = 2, F(i) = F(i-1) + F(i-2).

Формат вхідних даних

Єдиний рядок вхідного потоку містить єдине число N – номер числа Фібоначчі.

Формат вихідних даних

Єдине число вихідного потоку повинне бути останньою цифрою заданого числа Фібоначчі.

Приклад вхідних даних

10

Приклад вихідних даних

9

Коментарі

Ще немає коментарів.