Conforme o Stabel ja apontou, ha um erro de soma abaixo. f(7) = 21 + 13 = 34 e f(8) = 34+21 = 55.
---------- Original Message ----------- From: "Augusto Cesar de Oliveira Morgado" <[EMAIL PROTECTED]> To: [EMAIL PROTECTED] Sent: Mon, 3 Nov 2003 20:59:29 -0200 Subject: [obm-l] Re: N/A > 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" <[EMAIL PROTECTED]> > To: [EMAIL PROTECTED] > 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 > ========================================================================= ------- 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 =========================================================================