Exercise 6.

Consider the three sequences below. For each, find a recursive definition. How are these sequences related?

1. \(2, 4, 6, 10, 16, 26, 42, \ldots\text{.}\)

2. \(5, 6, 11, 17, 28, 45, 73, \ldots\text{.}\)

3. \(0, 0 , 0 , 0 , 0 , 0 , 0 ,\ldots\text{.}\)