Observe the following sequence of numbers:

1 0 1 2 5 12  29    70    169  . . .

Design a recursive algorithm that produces the above sequence. (Hint: Investigate three consecutive numbers.) Your algorithm must specify appropriate initial values.    

Write your answers on white paper, showing all your workings, scan or take pictures of them, and upload the resulting file. (If you have more than one page, combine them into one file.)