4.2.4 Example D The Fibonacci difference equation is Yk+2 = Yk+1+ Yk- (4.40) The Fibonacci sequence is the solution that has yo = 0, y1 = 1. The charac- teristic equation is p2 – r – 1 = 0, (4.41) and has the two roots 1+ V5 1- V5 r2 = (4.42) ri = 2 2 Therefore, the general solution to the Fibonacci difference equation is k k 1+ V5 - V5 1- Yk = C1 + C2 (4.43) where ci and c2 are arbitrary constants. The general member of the Fibonacci sequence can be determined by solv- ing for c1 and c2 from the equations Yo = C1 + c2 = 0, 1+ V5 V5 (4.44) 1 - + C2 2 = 1. Y1 = C1 2 The solutions are c1 = -C2 = 1/V5. Therefore, the general member of the Fibonacci sequence is given by 1+ V5 V5 1 Yk = V5 1- (4.45) 2 2 We have {yk} = 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... %3D

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
icon
Concept explainers
Question

show me the steps of determine red 

4.2.4
Example D
The Fibonacci difference equation is
Yk+2 = Yk+1 + Yk.
(4.40)
The Fibonacci sequence is the solution that has yo = 0, Y1 = 1. The charac-
teristic equation is
p2 – r – 1 = 0,
(4.41)
and has the two roots
1+ V5
1- V5
r2
(4.42)
r1
2
Therefore, the general solution to the Fibonacci difference equation is
k
k
1+ V5
1
+ C2
V5
(4.43)
Yk = C1
2
2
where
C1
and
C2 are arbitrary constants.
The general member of the Fibonacci sequence can be determined by solv-
ing for c1 and c2 from the equations
Yo = C1 + C2 = 0,
(4.44)
1+ V5
1– V5
+ c2
Y1 = C1
= 1.
2
The solutions are (c1 = -c2 = 1//5. Therefore, the general member of the
Fibonacci sequence
given by
k
1+ V5
(4.45)
Yk
V5
2
2
We have {yk} = 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ....
Transcribed Image Text:4.2.4 Example D The Fibonacci difference equation is Yk+2 = Yk+1 + Yk. (4.40) The Fibonacci sequence is the solution that has yo = 0, Y1 = 1. The charac- teristic equation is p2 – r – 1 = 0, (4.41) and has the two roots 1+ V5 1- V5 r2 (4.42) r1 2 Therefore, the general solution to the Fibonacci difference equation is k k 1+ V5 1 + C2 V5 (4.43) Yk = C1 2 2 where C1 and C2 are arbitrary constants. The general member of the Fibonacci sequence can be determined by solv- ing for c1 and c2 from the equations Yo = C1 + C2 = 0, (4.44) 1+ V5 1– V5 + c2 Y1 = C1 = 1. 2 The solutions are (c1 = -c2 = 1//5. Therefore, the general member of the Fibonacci sequence given by k 1+ V5 (4.45) Yk V5 2 2 We have {yk} = 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ....
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Knowledge Booster
Points, Lines and Planes
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,