A one year old bunny is sitting on the number 0 in the number line. His father, Bugs Bunny, is waiting for him on the number 10.
The bunny has to reach his father. At each minute, he can:
There are possible ways the bunny can be on the number 10 after 10 minutes. Find the last three digits of .
Details and assumptions
The bunny is allowed to hop beyond 10, and then come back.
There are no restrictions on the bunny entering the negative numbers. The bunny can go as much backwards as he wants.
Order does matter. For example, the steps and are considered distinct.