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

спойлер: Операции с целыми произвольной длины работают медленнее, чем операции с обычными целыми. А нас интересует только последняя цифра.

1234567

3


CategoryHomework

LecturesVMSH/Python/Homework_FibTail (last edited 2014-11-19 19:26:54 by FrBrGeorge)