Fibonacci Sequence are quite popular and there are many applications for the same in computer science. But how would you compute it’s **nᵗʰ** term in logarithmic time.

Fibonacci Sequence is series of number: 0, 1, 1, 2, 3, 5 …..

Mathematically this can be denoted as