import java.util.*;

public class LoopExercise7 {
  static Scanner scanner = new Scanner(System.in);

  public static void main(String args[]) {
    /* This to show Fibonacci numbers less than assigned number default is 50. Fibonacci sequence is a sequence in which each number is the sum of the two preceding ones. */
    int n = 0;
    System.out.print("Please enter end number or 0 to use default(50) : ");
    n = scanner.nextInt();
    if (n == 0) {
      System.out.println("Use defalut is 50.");
      n = 50;
    } else {
    }
    int Preceding1 = 0;
    int Preceding2 = 1;
    System.out.print("" + Preceding1 + " " + Preceding2 + " ");
    int Fi = 0;
    for (int i = 1; i <= n - 1; i += 1) {
      Fi = Preceding1 + Preceding2;
      System.out.print("" + Fi + " ");
      Preceding1 = Preceding2;
      Preceding2 = Fi;
    }
  }
}