Dynamic Programming

I'm not sure what you mean by dynamic programming, but the result (if you only want to calculate the number of ways will be (A+1) Fibonacci number (see for instance https://en.wikipedia.org/wiki/Fibonacci_number )
So to calculate the number its enough to use for instance such code:

Please Login or Register  to view this content.

The Fibonacci numbers grow quite rapidly (not like factorial, but still :-)) so with 36 steps you will have 24+ millions possible distinct ways. How do you plan to list them in excel sheet?

And here is the recursive method to list the ways (I limited the number of listed to some 40K+ - 23 steps max). If more is needed other way of presenting than simple transposing of an array would be needed. See the Module1 code in attached workbook with :

Please Login or Register  to view this content.

Enjoy! (or adopt to your needs)