Задачка. Вычислить n-е число Фибоначчи за количество операций, | Общий знаменатель

Задачка. Вычислить n-е число Фибоначчи за количество операций, пропорциональное log n.

Честно признаюсь, через полчаса я сломался и посмотрел подсказку . Она очень красива