Recurrence Relations · Recursive Definitions
Lesson 7
By listing the first few terms of this sequence, you can easily recognize powers of two.
Another way is to unfold the recurrence relation: \[L(5)=2L(4)=2^{2}L(3)=2^{3}L(2)=2^{4}L(1)=2^{4}.\]
Recurrence Relations · Recursive Definitions
By listing the first few terms of this sequence, you can easily recognize powers of two.
Another way is to unfold the recurrence relation: \[L(5)=2L(4)=2^{2}L(3)=2^{3}L(2)=2^{4}L(1)=2^{4}.\]