There are ten steps in my house for my dog Pooch to climb.
Pooch can either climb one or two steps at a time. For example, he could climb (2, 2, 2, 2, 2) or he could climb
(1, 1, 2, 2, 2, 2) or he could climb (1, 2, 2, 2, 2, 1), or he
could climb (2, 1, 2, 2, 2, 1). How many different ways can
Pooch reach the top of the stairs?
