Q: Assistance in understanding and solving this example From Data Structure & Algorithms (Computer Science) with the steps of the solution to better understand, thanks.

**Please give the step by steps with details to completely see how the solution came about.

Points (x,y) = 30,1.141000s;31,1.844000s;32,2.984000s;33,4.844000s;34,7.797000s;35,12.593000s;36,20.484000s;37,32.922000s;38,53.531000s;39,86.891000s;40,141.625000s;41,236.687000s;42,445.094000s;43,712.266000s;44,1025.203000s;45,1609.547000s;46,2518.453000s;47,4126.406000s;

a) Based on the data collected, find an expression T(n) to estimate the time (in seconds) it takes to calculate fib(n):

T(n) = _____

Hint: Microsoft Excel has a "trend line" feature that may be useful.

(2 points) Use the expression you got in part (b) to estimate the number of years it takes to calculate fib(100) and fib(150):

T(75) = ____

T(100) = ____