solve the recurrence relation subject to the initial conditions.  Find a closed-form solution for the Lucas sequence L(1) = 1, L(2) = 3, and L(n) = L(n−1)+L(n−2) for n ≥ 3

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.1: Infinite Sequences And Summation Notation
Problem 32E
icon
Related questions
Question

solve the recurrence relation subject to the initial conditions. 

Find a closed-form solution for the Lucas sequence L(1) = 1, L(2) = 3, and L(n) = L(n−1)+L(n−2)
for n ≥ 3.

Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage