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

74.07% Correct | 25.93% Incorrect
Last Solution submitted on Nov 29, 2025

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers19

Suggested Problems

More from this Author316

Problem Tags

sequence tiles

Community Treasure Hunt

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

Start Hunting!