A grasshopper is sitting on a little stone, which we'll call stone zero. Ahead of him, arranged in a line, are stones one, two, three...all the way up to nine.
The grasshopper would like to reach that ninth stone, for reasons unknown. What we do know is that he'll get there by combining little grasshopper jumps, each of which will take our friend forward by either one or two steps. To be clear, this means the grasshopper has exactly two ways to reach stone two: he could take one big jump, or two little ones.
How many different paths can the grasshopper take to reach his destination?
