Paint stairs with color restrictions
Filed under TiVo
The question
Given n stairs and 2 colors (red and green), find the number of ways to paint the stairs such that no two green colored stairs are together.
No write-up yet. Related questions below have one.
Related TiVo questions
Collected from public candidate posts and coding forums. Updated Nov 2026.