n-е число Фибоначчи по модулю m

Функция fib_mod(n, m) возвращает n-е число Фибоначчи по модулю m. Нумерация: F(0) = 0, F(1) = 1, F(k) = F(k-1) + F(k-2). Считайте итеративно, беря остаток на каждом шаге, чтобы числа не росли.

Гарантируется n ≥ 0, m ≥ 1 (при m = 1 ответ всегда 0).

Формат: вход — целые n ≥ 0, m ≥ 1; выход — F(n) mod m.

Примеры:

fib_mod(10, 1000)        -> 55
fib_mod(7, 10)           -> 3    # F(7)=13
fib_mod(100, 1000000007) -> 687995182