4. 피보나치 수열

import java.util.*;

class Main {
	public int[] solution(int num) {
		int[] answer = new int[num];
		answer[0] = 1;
		answer[1] = 1;
		for (int i = 2; i < num; i++) {
			answer[i] = answer[i - 2] + answer[i - 1];
		}
		return answer;
	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		int num = kb.nextInt();
		for (int x : T.solution(num))
			System.out.print(x + " ");
	}
}

 

import java.util.*;

class Main {
	public void solution(int num) {
		int a = 1, b = 1, c;
		System.out.print(a + " " + b + " ");
		for (int i = 2; i < num; i++) {
			c = a + b;
			System.out.print(c + " ");
		}
	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		int num = kb.nextInt();
		T.solution(num);

	}
}