Последовательность чисел Фибоначчи определяется следующим образом: F0 = F1 = 1, Fn+1 = Fn+Fn-1. Ввести N (возможно, довольно большое) и вывести последнюю цифру N-го числа Фибоначчи.
спойлер: Операции с целыми произвольной длины работают медленнее, чем операции с обычными целыми. А нас интересует только последняя цифра.
1234567
3