[JAVA/코딩테스트] 피보나치 수열

문제

1. 배열사용

import java.util.*;
import java.io.*;

public class Main {
	
	public void solution(int num) {
		
		int result = 0;
		int[] array = new int[num];
		array[0] = 1;
		for(int i=1; i<num; i++) {
			array[i] = array[i-1] + result;
			result = array[i-1];
		}
		for(int i=0; i<num; i++) {
			System.out.printf(array[i]+ " ");
		} 

	}

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

}

2. 배열 미사용

import java.util.*;
import java.io.*;

public 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+ " ");
			a = b;
			b = c;
		}

	}

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

}