Froggy's River Hop

Help Froggy cross the river by finding all possible safe paths! A fun introduction to dynamic programming.

Froggy wants to cross a river with 0 lily pads. Some pads are broken! Froggy can only jump 1 or 2 pads at a time. How many different ways can Froggy reach the last lily pad?