2014 Advanced #3
Source:
July 1, 2022
2014Advanced Topics Test
Problem Statement
A mouse is playing a game of mouse hopscotch. In mouse hopscotch there is a straight line of squares, and starting on the first square the mouse must reach the last square by jumping forward , , or squares at a time (so in particular the mouse’s first jump can be to the second, third, or fourth square). The mouse cannot jump past the last square. Compute the number of ways there are to complete mouse hopscotch.