[220519] 피보나치 수열

	public static void fivonacci(int num) {
		int[] arr = new int[num];
		arr[0] = 1;
		for(int i = 1; i < num; i++) {
			if(i < 2) {
				arr[i] = i;	
			} else {
				arr[i] = arr[i-2] + arr[i-1];
			}
		}
		System.out.println(arr[num-1]);
	}
	
	public static void main(String[] args) {
		//Q1();
		//Q2();
		fivonacci(6);