Лимит времени 100/200/200/2000 мс. Лимит памяти 5740/1200/1200/1200 Кб.
Опять Фибоначчи
Опять Фибоначчи
Вам наверняка
знакомы числа Фибоначчи: 1, 1, 2, 3, 5, 8, 13, 21... Они
определяются рекуррентным уравнением:
|
Fn
= Fn-1 + Fn-2 (F0
= F1 = 1) |
В этой задаче нас
интересуют только последние цифры чисел Фибоначчи. Напишите программу,
которая находит последнюю цифру числа Fn
при заданном n.
Input
Ваша программа должна ввести
одно целое число n (0<=n<=109).
Output
Ваша программа должна вывести одно число -
последнюю цифру числа Fn.
Sample
input I
Sample
output I
Sample
input II
Sample
output II
Для отправки решений необходимо выполнить вход.
|