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
-
Swap the first and last columns
21796 Solvers
-
2503 Solvers
-
Given an unsigned integer x, find the largest y by rearranging the bits in x
1925 Solvers
-
Make a run-length companion vector
647 Solvers
-
80 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!