Problem 54345. Fill a rectangle with 1x1 and 2x2 tiles
A 3x2 rectangle can be filled with 1x1 and 2x2 tiles in three ways:
The colors merely distinguish the sizes of the tiles. A 3x3 rectangle can be filled with 1x1 and 2x2 tiles in five ways:
Write a function to count the ways that a 3xn rectangle can be filled.
Solution Stats
Problem Comments
-
1 Comment
Rafael S.T. Vieira
on 27 Nov 2022
It seems easy, then hard, then easy again.
Solution Comments
Show commentsProblem Recent Solvers13
Suggested Problems
-
Given an unsigned integer x, find the largest y by rearranging the bits in x
1677 Solvers
-
Back to basics 22 - Rotate a matrix
887 Solvers
-
Relative ratio of "1" in binary number
1264 Solvers
-
546 Solvers
-
932 Solvers
More from this Author249
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!