Processing math: 100%
 
+0  
 
0
88
2
avatar+36 

Anyone have an alternate solution to the Leo the Rabbit problem besides combinations?

Just curious

 Aug 25, 2023
 #1
avatar+170 
+1

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=an1+an2. You can calculate a1=1 and a2=2 and use them to find a10. This is basically the Fibonacci sequence. 

 Aug 25, 2023
edited by plaintainmountain  Aug 25, 2023
edited by plaintainmountain  Aug 25, 2023
edited by plaintainmountain  Aug 25, 2023

1 Online Users