[ 알고리즘 기초 100제 ] 2번 피보나치 수열

package algo;

import java.util.ArrayList;

public class Main {

	public static void main(String[] args) {

		ArrayList<Integer> array = new ArrayList<>();
		
		for (int i = 0; i <= 40; i++) {
			
			if ( i < 2 ) {
				System.out.println(1);
				array.add(1);
			}
			if ( i > 1 ) {
				int b = array.get(i - 1) + array.get(i - 2);
				System.out.println(b);
				array.add(b);
				
			}
		}
	}
}