Question: 39. The Fibonacci sequence 1, 1, 2, 3, 5, 8, 13, 21, ... begins with two l's and thereafter each term in the sequence is


39. The Fibonacci sequence 1, 1, 2, 3, 5, 8, 13, 21, ... begins with two l's and thereafter each term in the sequence is the the sum of previous two terms. (a) Define the Fibonacci sequence recursively. (b) Clearly the Fibonacci sequence diverges to too, but consider the ratio of succes- sive terms an+1 for n > 1, i.e an 1 2 3 3 5 8 1'1'2'3'5 Assuming this "ratio sequence" converges to some limit L, find L
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
