[obm-l] Combinatória!

[Helder Suzuki <heldersuzuki@xxxxxxxxxxxx>]

De quantas formas podemos fazer uma sequencia de 0's e
1's de n números tal que nunca temos dois 1's
adjacentes?

exemplo: se n = 3
000, 001, 010 e 100, 101 são válidos,
e 011, 110 e 111 não.
5 possibilidades

[]'s,
Helder Toshiro Suzuki

obs: algo ai cheira fibonacci, mas não tenho certeza

_______________________________________________________________________
Yahoo! Mail
O melhor e-mail gratuito da internet: 6MB de espaço, antivírus, acesso POP3, filtro contra spam. 
http://br.mail.yahoo.com/
=========================================================================
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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================