2. 피보나치

package _2;

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		
        // 1
		int[] arr = new int[100];
		
		arr[0] = 1;
		arr[1] = 1;
		
		Scanner scan = new Scanner(System.in);
		System.out.print("출력할 피보나치 수열 개수 : ");
		int input = scan.nextInt();
		
		for(int i = 0; i <= input; i++) {
			if(i >=2) {
				arr[i] = arr[i-1] + arr[i-2];
			}
			System.out.print(arr[i] + " ");
		}
		
		System.out.println(); /////////////////////////////////////////////
		
        // 2
		int prevprevNum = 1;
		int prevNum = 1;
		System.out.print(prevprevNum + " ");
		System.out.print(prevNum + " ");
		
		for (int i = 0; i <= 30; i++) {
			int curNum = prevprevNum + prevNum;
			System.out.print(curNum + " ");			
			
			prevprevNum = prevNum;
			prevNum = curNum;
		}		
	}	
}