Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

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/5

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

DB2 11 The Ultimate Database For Cloud Analytics And Mobile

Authors: John Campbell, Chris Crone, Gareth Jones, Surekha Parekh, Jay Yothers

1st Edition

1583474013, 978-1583474013

More Books

Students also viewed these Databases questions