N-e число обобщённых Фибоначчи за O(log N)

Ваш алгоритм вычисляет N-е число Фибоначчи из классического ряда Фибоначчи. Если же заменить

return (0, 1)

на

return (0, C)

(где C — некая константа), на выходе получается некорректный результат.
По бенчмаркам ваш код действительно эффективен на больших числах.

N-e число обобщённых Фибоначчи за O(log N)

Да, с переопределением привычных операторов выглядит опрятнее.
Библиотеки numpy, gpmy2 и т.д. принципиально не хотел применять, хотелось реализовать на чистом Python.
За инфу про timeit спасибо, действительно бенчмарки выходят более гладкими

N-e число обобщённых Фибоначчи за O(log N)

Верно, готовые библиотеки использовать в рамках статьи я не планировал

N-e число обобщённых Фибоначчи за O(log N)

Действительно, ваш алгоритм эффективнее на больших числах:

Спасибо, учту

N-e число обобщённых Фибоначчи за O(log N)

Можно и так, но этот способ мне показался более изящным.
Спасибо за отзыв!