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

73.08% Correct | 26.92% Incorrect
Last Solution submitted on Sep 03, 2025

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers18

Suggested Problems

More from this Author312

Problem Tags

sequence tiles

Community Treasure Hunt

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

Start Hunting!