Problem 54345. Fill a rectangle with 1x1 and 2x2 tiles

A 3x2 rectangle can be filled with 1x1 and 2x2 tiles in three ways:
Tilings of a 3x2 rectangle
The colors merely distinguish the sizes of the tiles. A 3x3 rectangle can be filled with 1x1 and 2x2 tiles in five ways:
Tilings of a 3x3 rectangle
Write a function to count the ways that a 3xn rectangle can be filled.
Solve

Solution Stats

75.0% Correct | 25.0% Incorrect
Last Solution submitted on Jan 15, 2026

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers20

Suggested Problems

More from this Author321

Problem Tags

sequence tiles

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!