Stairs results

a1 1 (for taking the stairs up by one step or n-1)

a2 2 (for taking the stairs up by two steps or n-2)

recursive relation of an = a(n-1) +a(n-2)

n an
1 1
2 2
3 3 a(3-1)+a(3-2)
4 5 a(4-1)+a(4-2)
5 8
6 13
7 21
8 34
9 55
10 89
11 144
12 233