/* Auteur: Nicolas JANEY          */
/* nicolas.janey@univ-fcomte.fr   */
/* Fevrier 2005                   */

import java.io.*;

public class Fibonacci {
  static BufferedReader flux = new BufferedReader(new InputStreamReader(System.in));

  /* Fonction principale                                  */
  
  public static void main(String [] args) throws IOException {
  /* Variable indice de boucle pour                            */
    int i;
  /* Variable de stockage du nombre de nombres a calculer      */
    int max;
  /* Variable de stockage du nombre de Fibonacci a l'etape i   */
  /* Initialisee a 1 pour Fib(1)                               */
    int fib = 1;
  /* Variable de stockage du nombre de Fibonacci a l'etape i-1 */
  /* Initialisee a 2 pour la calcul de Fib(3)                  */
    int ante1 = 2;
  /* Variable de stockage du nombre de Fibonacci a l'etape i-2 */
  /* Initialisee a 1 pour la calcul de Fib(3)                  */
    int ante2 = 1;
  /* Lecture clavier du nombre de nombres a calculer           */
    System.out.println("Nombre de nombres de Fibonacci a calculer?");
    max = Integer.valueOf(flux.readLine()).intValue();
  /* Boucle de calcul (i de 1 a max)                           */
    for ( i = 1 ; i <= max ; i++ ) {
  /* Affectation de Fib(2)                                     */
      if ( i == 2 ) {
        fib = 2; }
  /* Calcul de Fib(i) pour i > 2                               */
  /* puis  mise a jour de ante1 et ante2                       */
      if ( i > 2 ) {
        fib = ante1 + ante2;
        ante2 = ante1;
        ante1 = fib; }
  /* Affichage de Fib(i)                                       */
      System.out.println("Fib("+i+") = "+fib); }
  }
}