Program to find nth fibonacci number in O(log n)

Linear Recurrence Relation