I'll give you a hint, here is the formula.

An = An-1 + An-2

Where A1 = 1 and A2 = 1.