The Fibonacci numbers are defined by the recurrence if n 1 rt n-1 + F-2, if n > 2 (b) Assume that the cost of adding, subtracting, or multiplying two integers is O(1), nde- pendent of the size of the integers. Show how to compute Fn in O(log n) time using only integer additions and multiplications (Hint: Express Fn in matrix notation and consider the matrix and its powers. Now assume that adding two m-bit integers requires ?(m) time and that multiplying two m-bit integers requires ?(m2) time. What is the running time of the three algorithms under this more reasonable cost measure for the elementary arithmetic operations? The Fibonacci numbers are defined by the recurrence if n 1 rt n-1 + F-2, if n > 2 (b) Assume that the cost of adding, subtracting, or multiplying two integers is O(1), nde- pendent of the size of the integers. Show how to compute Fn in O(log n) time using only integer additions and multiplications (Hint: Express Fn in matrix notation and consider the matrix and its powers. Now assume that adding two m-bit integers requires ?(m) time and that multiplying two m-bit integers requires ?(m2) time. What is the running time of the three algorithms under this more reasonable cost measure for the elementary arithmetic operations