The Frog and Twenty Pads
Lily pads are numbered 0, 1, 2, ..., 20 in a straight line. A frog starts on pad 0. Each jump takes it forward exactly 2 pads or exactly 3 pads. How many different sequences of jumps bring the frog to land exactly on pad 20? Give an integer.
Related problems & prerequisites
Worth solving first
- Dominoes and Big Squares 4.0/10
- Tiling with Dominoes 3.9/10
- No Consecutive Elements 3.5/10
Source: Original problem written for AxiomIQ.