Последовательность чисел Фибоначчи определяется следующим образом: F
0 = F
1 = 1,
F
n+1 = F
n+F
n-1. Напишите программу для вычисления последней цифры n-го члена последовательности.
Входные данные
В единственной строке входных данных записано натуральное число n (1≤n≤1000).
Выходные данные
Вывести последнюю цифру числа F
n.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
|
5
|