Rosetta Problems

Number of Ways to Divide a Long Corridor

https://leetcode.com/problems/number-of-ways-to-divide-a-long-corridor