Well, from the question, you can use this:
(Python)
def a(n):
return a(n - 1) + a(n - 2)
you can also use a list to store the items and print it out :D