login
Number of tilings of an 8 X n rectangle using integer-sided rectangular tiles of area 8.
2

%I #12 Sep 05 2021 18:19:55

%S 1,1,2,3,9,16,35,65,250,495,1209,2412,6510,13707,32467,68285,176843,

%T 387518,926118,2022259,4928293,11009067,25938745,57797488,137808762,

%U 311753120,730878789,1651849769,3880235364,8842052707,20602970440,46930887843,109406749213

%N Number of tilings of an 8 X n rectangle using integer-sided rectangular tiles of area 8.

%H Alois P. Heinz, <a href="/A220125/b220125.txt">Table of n, a(n) for n = 0..1000</a>

%e a(3) = 3, because there are 3 tilings of an 8 X 3 rectangle using integer-sided rectangular tiles of area 8:

%e ._._._. .___._. ._.___.

%e | | | | | | | | | |

%e | | | | | | | | | |

%e | | | | | | | | | |

%e | | | | |___| | | |___|

%e | | | | | | | | | |

%e | | | | | | | | | |

%e | | | | | | | | | |

%e |_|_|_| |___|_| |_|___|

%Y Column k=8 of A220122.

%K nonn

%O 0,3

%A _Alois P. Heinz_, Dec 06 2012