Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN: 9781133382119
Author: Swokowski
Publisher: Cengage
Bartleby Related Questions Icon

Related questions

Question
## Fibonacci Sequence

The Fibonacci sequence \( y_0, y_1, y_2, \ldots \) starts with \( y_0 = 0 \), \( y_1 = 1 \), and for \( t = 2, 3, \ldots \),

\[
y_t = y_{t-1} + y_{t-2},
\]

i.e., the sum of the previous two entries.

### Tasks:

(a) **Linear Dynamical System Representation**

- Express this as a time-invariant linear dynamical system with state \( x_t = (y_t, y_{t-1}) \) and output \( y_t \), for \( t = 1, 2, \ldots \). That is, find \( A \) and \( C \), where

\[
x_{t+1} = Ax_t \quad \text{and} \quad y_t = Cx_t.
\]

(b) **MATLAB Simulation**

- Use your matrix expression above and MATLAB to compute and plot the Fibonacci sequence \( y_t \) for \( t = 0, \ldots, 20 \).

(c) **Modified Fibonacci Sequence**

- Using MATLAB, simulate a modified Fibonacci sequence \( z_0, z_1, z_2, \ldots \), which starts with the same values \( z_0 = 0 \) and \( z_1 = 1 \), but for \( t = 2, 3, \ldots \),

\[
z_t = z_{t-1} - z_{t-2},
\]

i.e., the difference of the two previous values. Plot this sequence \( z_t \) for \( t = 0, \ldots, 20 \).
expand button
Transcribed Image Text:## Fibonacci Sequence The Fibonacci sequence \( y_0, y_1, y_2, \ldots \) starts with \( y_0 = 0 \), \( y_1 = 1 \), and for \( t = 2, 3, \ldots \), \[ y_t = y_{t-1} + y_{t-2}, \] i.e., the sum of the previous two entries. ### Tasks: (a) **Linear Dynamical System Representation** - Express this as a time-invariant linear dynamical system with state \( x_t = (y_t, y_{t-1}) \) and output \( y_t \), for \( t = 1, 2, \ldots \). That is, find \( A \) and \( C \), where \[ x_{t+1} = Ax_t \quad \text{and} \quad y_t = Cx_t. \] (b) **MATLAB Simulation** - Use your matrix expression above and MATLAB to compute and plot the Fibonacci sequence \( y_t \) for \( t = 0, \ldots, 20 \). (c) **Modified Fibonacci Sequence** - Using MATLAB, simulate a modified Fibonacci sequence \( z_0, z_1, z_2, \ldots \), which starts with the same values \( z_0 = 0 \) and \( z_1 = 1 \), but for \( t = 2, 3, \ldots \), \[ z_t = z_{t-1} - z_{t-2}, \] i.e., the difference of the two previous values. Plot this sequence \( z_t \) for \( t = 0, \ldots, 20 \).
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage