Lets say that you’re given a number which represents an amount of stairs. You can only walk up 1 step at a time or two steps at a time or a combination of both. Find the total number of ways you can climb up the stairs.

Thanks, I’m not asking for the answer, but just a few pointers to get started

Example

Input: 3

1.) 1 + 1 + 1

2.) 1 + 2

3.) 2 + 1

Answer: 3