Sequence f=1a+5b — Solution & Editorial

Back to the Problem

Exponentiate the 2×2 companion matrix [[1, 5], [1, 0]] in O(log N).

Complexity: O(log N)