Answered step by step
Verified Expert Solution
Question
1 Approved Answer
I can't get the last step can you please show me how did they get c1 and c2 values? Example B.9 We solve the recurrence
I can't get the last step
can you please show me how did they get c1 and c2 values?
Example B.9 We solve the recurrence that generates the Fibonacci sequence: for n > 1 tn -t-1-ty-2 = 0 to = 0 ti = 1 1. Obtain the characteristic equation: t -tn-1-tn-2 = 0 p2-p-1 = 0. 2. Solve the characteristic equation: From the formula for the solution to a quadratic equation, the roots of this characteristic equation are 1+ 5 and 2 2 3. Apply Theorem B.1 to get the general solution to the recurrence: 1-15 -.-- (**)+(-3) 4. Determine the values of the constants by applying the general solution to the initial conditions: to = C1 + C2 0 (14x3) ( 14,5 t1 = C1 + C2 (1545) -- These equations simplify to C1 + C2 = 0 C2 = 1. ()+(-_) ] 7? Solving this system yields c = 1/5 and c, = -1/5Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started