## Problem:

Cat can jump one or two steps on stairs, make code which calculate how many different ways the cat can climb from bottom to top of N-size stairs.

## The rules:

You can code the solution in any programming language during the weekend and have to submit it to info@olimex.com latest on Sunday May 5th .

On Monday we will upload the solutions on GitHub and review https://github.com/OLIMEX/WPC .

You can play with your real name or with nick if you want to be anonymous, we will not disclosure your personal info if you do not want to.

Good Luck and Have fun!

1. If the cat is in the last step of the stairs can it jump “two steps”? Is that a valid move?

• obviously cat can’t jump two steps when just one is left 🙂

• That´s what i thought :p Thank you!

2. Which cat is it?

3. Does ‘count’ mean literally a count of possible solutions, or a list of all solutions?

• And by ‘count’, I meant ‘calculate’. I need moar coffee!

4. My LOLpython entry I just posted lists the possible combinations and outputs the total – got both camps covered!!

• BUT LAIK LOLpython IZ 4 FIBBERs!

I submitted a solution early, but my first attempt at providing the combinations as well failed. I’ll give it a go on Monday, what with it still being Easter.

5. I’m pretty sure that there’s a way to calculate the total number of solutions without working out what they all are…

• So am I!

6. Can you tell us when the solutions will be uploaded? 🙂

• Bundesnachsendedienst, Außenstelle Pluto
May 07, 2013 @ 15:18:26

Curiosity kills the cat!

• Wait: his cat is checking the solutions 🙂

• please be patient, I will do this today, just have to wipe out 300 e-mails from my inbox

• Don’t worry, we understand 🙂
Also, thanks for your work and for the time you spend in those interesting challenges 😉