Re: [obm-l] Dominos e Fibonacci

["Domingos Jr." <dopikas@xxxxxxxxxx>]

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
=========================================================================