Exercício

Quantos pares de coelhos serão produzidos num ano, começando com um

só par, se em cada mês cada par gera um novo par que se torna produtivo a
partir do segundo mês?
Nº de pares
1 – 1 (0)
2 – 1 (1)
3 – 1+1 (2)
4 – 1+1+1 (3)
5 – 1+1+1+1+1 (5)
6 – 1+1+1+1+1+1+1+1 (8)
7 – 1+1+1+1+1+1+1+1+1+1+1+1+1 (13)
8 – 21
9 – 34
10 – 55
11 – 89
12 – 144

Soma dos dois meses anteriores dá o resultado do mês excepto o 1º e 2º

mês que são definidos como 1

A sucessão de Fibonacci, define-se por:

1) F(1) = 1
2) F(2) = 1
3) Se n>2, então F(n) = F (n-1) + F (n-2)