/*
 *Ciąg Fibonnacciego to ciąg liczb naturalnych, w którym każdy wyraz ciągu jest sumą dwóch
poprzednich (z wyjątkiem wyrazu pierwszego i drugiego):
F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2) dla n>=2
Napisz program, który wyznaczy N początkowych wyrazów ciągu Fibonacciego. Wartość N odczytaj
z konsoli. Przykładowe początkowe wartości ciągu:
0, 1, 1, 2, 3, 5, 8, 13, 21, …
 **/

 /* NIE MAM POJECIA JAK NAPISAC, ZEBY UWZGELDNIAŁO WARTOSCI OD "0" I "1" NA SAMYM POCZĄTKU, BO JAK DAJE OD N=13,
  TO WYPISUJE 11 WARTOSCI, Z POMIENIECIEM TYCH DWOCH(WIEM,ZE NIE JEST TO UWZGLĘDNIONE NA RAZIE, ALE NIE WIEM JAK)
  I WYDAJE  MI SIE ZE TEN OUT.PRINT POWINIEN BYC POZA FOREM ABY TAK DZIALAŁO, ALE TEZ NIE WIEM JAK TO NAPISAC POPRAWNIE
  HELP ME
 */
import java.util.Scanner;

public class CiagFibonacciego  {
public static void main (String [] args){

	Scanner sc = new Scanner(System.in);
 	System.out.print("Podaj liczbe (N) poczatkowych wyrazow ciagu: ");
 	int N = sc.nextInt();

	int[] tab = new int[N];
	tab[0]=0;
  	tab[1]=1;

    if(N==0 || N==1) {
    	System.out.println(" 1" );}


    if(N>=2){
		for (int i=2; i<N; i++){
         	tab[i]=tab[i-2]+tab[i-1];
        	System.out.print(" " + tab[i]);} //	WYDAJE MI SIE ZE POWINIEN BYC W INNYM MIEJSCU, ALE NIE WIEM JAK GO NAPISAC, BO JAK GO DAJE TO MI NIE ŁAPIE TAB[i]
	 }

}
}