코딩테스트 4번 - Array(1, 2차원 배열)

package main;

import java.util.ArrayList;
import java.util.Scanner;


public class Main {

	public ArrayList<Integer> solu(int a) {

			
		ArrayList<Integer> an = new ArrayList<Integer>();
		
		an.add(1); //0
		an.add(1); //1
		an.add(2); //2
		for(int i = 2; i < a -1; i ++) {
			int ac = an.get(i-1) + an.get(i);
			an.add(ac);
		}
		
		
		return an;
	}
		
	
	
	
	public static void main(String[] args) {
		
	
	
	Main main = new Main();
	
	
	
	
	Scanner scan = new Scanner(System.in);
	
	int a = scan.nextInt();
	
	
	
	
	
	
	
	System.out.println(main.solu(a));
	

	

	}
	
	
	

	
	}