Anyone have an alternate solution to the Leo the Rabbit problem besides combinations?
Just curious
You could use recursion, let an be the number of ways for n steps. Then Leo can hop 1 step or 2 steps on the first hop, so an=an−1+an−2. You can calculate a1=1 and a2=2 and use them to find a10. This is basically the Fibonacci sequence.