Question: permutations binomial random walk

Ok, I want to generate a series like the one below:
I the first period the value is 0. In the second period
we can either move up one or down one. In the third
period given a down move in the last period we can
either move down again [-1-1] or we can move up [-1+1]
Given a up move in the last period we can
either move down [+1-1] or we can move up [+1+1] 

[0]
[-1], [+1]
[-1-1],[-1+1],[+1-1],[+1+1]


Does there exist any maple command that does this?
I tried permute etc but is does not apprear to work...

Please Wait...