Tiling Problem

Computer Science Level 3

How many ways can a \(2 \times 10\) rectangle be filled with \(1 \times 1\) and \(2 \times 1\) tiles?

One such possible tiling is shown below.

Note: Rotations are allowed, so the \(2 \times 1\) tiles can be placed either horizontally or vertically. This problem is intended to be solved with programming.

Excel in math and science

Master concepts by solving fun, challenging problems.

It's hard to learn from lectures and videos

Learn more effectively through short, interactive explorations.

Used and loved by over 6 million people

Learn from a vibrant community of students and enthusiasts, including olympiad champions, researchers, and professionals.