Problem
COM-B1-M10-P007 A \(2\times8\) Board
#7
★★☆☆☆ Level 2 of 5
In how many ways can a \(2\times8\) board be tiled by dominoes?
Use \(a_0=1\), \(a_1=1\).
For domino tilings of \(2\times n\), \(a_n=a_{n-1}+a_{n-2}\). Values: \(a_0=1\), \(a_1=1\), \(a_2=2\), \(a_3=3\), \(a_4=5\), \(a_5=8\), \(a_6=13\), \(a_7=21\), \(a_8=34\).
Repetition with larger \(n\).