A frog wants to cross 100 lily pads, and is able to jump 1 or 2 spaces at a time. How many different ways are there to cross (where the order matters)?

Extension problem – what if the frog can jump 1, 2 or 3 spaces at a time?