/*
 * fibonacci.java
 *
 * Created on August 10, 2006, 9:39 PM
 *
 *EN: This java application calculate the Fibonacci series
 *IT: Questa applicazione java calcola la serie di Fibonacci
 *F(n):=(F(n-1))+(F(n-2);
 */

/**
 *
 * @author Camboni Gian Luca <gianluca.camboni@gmail.com>
 *
 */
import java.io.*;

public class fibonacci {
    
     public static void main(String[] args) {
         
        System.out.println("Dammi il numero di volte che la serie dovrà essere calcolata: ");
        int n = leggiInt();
        
        int[] a = new int[n+1];     //array vuoto di n+1 elementi
        
        a[0]=1;
        a[1]=1;       
        int i;
        for (i=2;i<=n;i++) {       //ciclo che riempe l' array 
         a[i]=(a[i-1])+(a[i-2]);
        }
        
        int z;
        for (z=0;z<=n;z++) {       //ciclo che stampa i valori
        System.out.println("Il " +z+ " valore della serie in questo momento vale: "+a[z]);
        }
    }
    


public static int leggiInt() {      //funzione che prende l' imput da tastiera'
    
    try {       //prova i dati immessi
        DataInputStream leggilo = new DataInputStream(System.in);
        String stringa = leggilo.readLine();
        return(Integer.valueOf(stringa).intValue());
        
    }
    
    catch (Exception e){        //in caso di immissione di valori errati visualizza mex
        System.out.println("Errore" +e+ "nella lettura dalla tastiera");
        System.exit(0);
        return (-1);
               
    }
}
}