/* FILE: fibo.cpp   last change: 12-Mar-2001
 * Programma per calcolare il numero di coppie di conigli dopo un dato numero
 * di mesi con i numeri di Fibonacci.
 * Una coppia di conigli e` fertile dopo 1 mese, e ogni coppia di conigli
 * fertili si riproduce generando una coppia di conigli ogni mese.
 */

#include <iostream.h>

main() {
  int mesi;

  cout << "Assegna il numero di mesi: ";
  cin >> mesi;

  // Inizialmente abbiamo una coppia di conigli che non e` fertile
  long coppie = 1, fertili = 0;

  for (int i = 1; i <= mesi; i++) {
    cout << "Coppie di conigli al mese " << i 
	 << ": " << coppie
	 << endl;

    // Il numero di conigli che avremo al prossimo mese e` dato dai conigli di
    // questo mese piu` le nuove coppie, una per ciascuna coppia fertile
    // questo mese.
    long prossime = coppie + fertili;

    // Tutti i conigli che avevamo questo mese saranno fertili il prossimo mese
    fertili = coppie;
    coppie = prossime;
  }
}