Veja que o que voc� constatou faz todo o sentido... Para 2x1 temos 1 possibilidade e para 2x2 temos 2 possibilidades... Seja F(k) = # maneiras de dispor pe�as de domin� num tabuleiro 2 x k.
Ent�o F(k+2) = F(k+1) + F(k) pelo seguinte racioc�nio, Se na primeira coluna colocamos um domin� na vertical, devemos preencher um tabuleiro 2 x (k+1) com domin�s e isso pode ser feito de F(k+1) maneiras, se nas duas primeiras colunas temos 2 domin�s horizontais, ent�o o resto do tabuleiro (2 x k) deve ser preenchido com domin�s e isso pode ser feito de F(k) maneiras. [ ]'s ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================
