Problem 45782. Upstairs!
The stair has n steps. Every times you can up one or two steps. Give all the different solutions to upstairs.
For example n = 4.
sols = {[1,1,1,1],[1,1,2],[1,2,1],[2,2]}
n = 5
sols = {[1,1,1,1,1],[1,1,1,1,2],[1,1,2,1],[1,2,1,1],[1,2,2],[2,1,1,1],[2,1,2],[2,2,1]}
Have fun!
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers5
Suggested Problems
-
3380 Solvers
-
Replace NaNs with the number that appears to its left in the row.
3010 Solvers
-
Given a window, how many subsets of a vector sum positive
856 Solvers
-
How long do each of the stages of the rocket take to burn?
321 Solvers
-
Find and replaces spaces from a input string with *
163 Solvers
More from this Author17
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!