___ | ___ | ___ | ___ | ___ | ___ | ___ | ___

There are a total of 8 steps represented by (___) and let the dash ('|') represent if he is stopping at the previous step.

There are 7 such dashes. Each dash can take a 0 or 1. 0 indicates, he is stopping at the step immediately before it.

As each dash can take a 0 or 1, the number of ways is 128.

And as the maximum steps u can take is 6, the cases where he takes 7 steps at a time - given by (1,0,0,0,0,0,0) and (0,0,0,0,0,0,1)- and 8 steps at a time - given by (0,0,0,0,0,0,0)- are eliminated.

Therefore it is 125.