previous discussion was about how this just iterates through all possibilities I think.

If there is a maximum of 3 movements and it can either fall (0) or rise (1) (and rise rise would simply be described as rise) that you are left with: 0, 1, 01, 10, 010, 101.