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