[obm-l] Re: N/A

["Augusto Cesar de Oliveira Morgado" <morgado@xxxxxxxxxxxxxxx>]

Seja f(n) a resposta para uma sequencia de n bits. Ou a seq. começa em 1 ou 
começa em 01.
Logo, f(n)=f(n-1)+f(n-2).
Como f(1) = 2 e f(2) = 3, f(3) = 2+3=5, f(4) = 5+3 = 8, f(5) = 8+5 = 13, 
f(6)=13=8 = 21, f(7) = 21+13 = 44 e f(8) = 44+21 = 65.


--
CIP WebMAIL - Nova Geração - v. 2.1
CentroIn Internet Provider        http://www.centroin.com.br
Tel: (21) 2542-4849, (21) 2295-3331      Fax: (21) 2295-2978
Empresa 100% Brasileira - Desde 1992


---------- Original Message -----------
From: "Daniel Faria" <faria_mat@hotmail.com>
To: obm-l@mat.puc-rio.br
Sent: Mon, 03 Nov 2003 19:16:55 -0200
Subject: N/A

> Ainda nao consegui finalizar este exercício:
> 
> De quantas maneiras podemos formar uma sequencia de oito bits(0 ou 1)
>  de forma que nunca  apareça nesta sequencia zeros adjacentes ( _ _ 
> 0 0 _ _ _ _ ).
> 
> Obrigado.
> 
> _________________________________________________________________
> MSN Hotmail, o maior webmail do Brasil.  http://www.hotmail.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
> =========================================================================
------- End of Original Message -------

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