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.

Solution Stats

70.83% Correct | 29.17% Incorrect
Last Solution submitted on Nov 24, 2024

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers16

Suggested Problems

More from this Author281

Problem Tags

Community Treasure Hunt

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

Start Hunting!