<섹션2-ARRAY> 4. 피보나치 수열

4. 피보나치 수열

<설명>

1) 피보나키 수열을 출력한다. 피보나치 수열이란 앞의 2개의 수를 합하여 다음 숫자가 되는 수열이다.

2) 입력은 피보나치 수열의 총 항의 수 이다. 만약 7이 입력되면 1 1 2 3 5 8 13을 출력하면 된다.

<입력>

첫 줄에 총 항수 N(3<=N<=45)이 입력된다.

<출력>

첫 줄에 피보나치 수열을 출력합니다.

===================================================

<코드>

피보나치는 앞 두개의 수를 더한 값이 나오는 것이므로 for문을 이용하여 코드를 작성하였다.

import java.util.Scanner;

public class Main {
	public int[] solution(int order) {
		int [] answer = new int[order];
		answer[0]=1;
		answer[1]=1;
		answer[2]=2;
		for(int i=3;i<order;i++) {
			answer[i]=answer[i-1]+answer[i-2];
		}
		return answer;
	}
	
	
	
	public static void main(String[] args) {
		Main main = new Main();
		Scanner scan = new Scanner(System.in);
	    int order=scan.nextInt();
	    for(int x: main.solution(order)) {
	    	System.out.print(x+" ");
	    }
		
	}
}