Não consigo esse algoritmo, será que alguém consegue?

[petryck2003 0]

Pessoal, estava tentando resolver este algoritmo e quebrei muito a cabeça... e não consegui. Será que alguém consegue???

 

Supondo que um casal de coelhos produz um novo casal de filhotes a cada mês, e que cada novo casal que se torna fértil em um mês, e que os coelhos nunca morrem, então a quantidade de casais após "n" meses é dada pelo n-ésimo termo da sequência de Fibonacci:

 

1 1 2 3 5 8 13 21...

 

 

Se alguém conseguir responder, me envia por favor? Obrigado!

[Kandrade 7]

O cálculo pode ser feito assim:

 

n1 = 1

n2 = 1

 

apartir do terceiro elemento o calculo é:

 

fib = anterior + atual

 

Voce precisa controlar o incremento de atual e anterior

 

mais ou menos assim:

para i de 3 ate n faça
   fib <- ant + atual
   auxiliar <- atual
   atual <- fib
   anterior <- auxiliar
fim_para

Repare que anterior receberá o atual e atual receberá fib.

 

Qualquer dúvida volte a postar.

 

http://forum.imasters.com.br/public/style_emoticons/default/thumbsup.gif