A 3-2 Recurrence — Solution & Editorial

Back to the Problem

Exponentiate the 2×2 companion matrix of the recurrence.

Complexity: O(log N)