Q(1) = 1, Q(2) = 1, Q(N+2) = Q(N)+Q(N+1) descrive la successione Q(1), Q(2), Q(3), Q(4), Q(5), Q(6), ...
i cui valori sono 1, 1, 2, 3, 5, 8, ... È nota come successione di Fibonacci. È stata presentata nel "Liber abaci" da Leonardo Pisano (vissuto a cavallo del 1200 e noto
come Fibonacci) come modello matematico del seguente "problema dei conigli":
«quante coppie di conigli verranno
prodotte in N mesi a partire da un'unica coppia se ogni mese ogni coppia
dà alla luce una nuova coppia che diventa produttiva a partire dal
secondo mese di vita?».
Q(N) rappresenta la
quantità di coppie presenti dopo N mesi.
•
Completa l'elenco dei termini
della successione fino a
•
Scrivi un programma, nel linguaggio che preferisci, che stampi i valori da