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

%I #11 Sep 05 2021 19:18:06

%S 1,1,1,2,3,4,6,9,13,37,64,95,188,326,513,875,1449,2302,4289,7422,

%T 12072,21561,37559,62571,107806,184027,306628,532661,915705,1537768,

%U 2654311,4574383,7752577,13292546,22778306,38625110,66213867,113475693,192821642,330086669

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

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

%e a(5) = 4, because there are 4 tilings of a 9 X 5 rectangle using integer-sided rectangular tiles of area 9:

%e ._._._._._. ._____._._. ._._____._. ._._._____.

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

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

%e | | | | | | |_____| | | | |_____| | | | |_____|

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

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

%e | | | | | | |_____| | | | |_____| | | | |_____|

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

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

%e |_|_|_|_|_| |_____|_|_| |_|_____|_| |_|_|_____|

%Y Column k=9 of A220122.

%K nonn

%O 0,4

%A _Alois P. Heinz_, Dec 06 2012