[알고리즘] 02.Array(1,2차원배열) / 04.피보나치 수열

피보나치 수열

설명

1) 피보나키 수열을 출력한다. 피보나치 수열이란 앞의 2개의 수를 합하여 다음 숫자가 되는 수열이다.
2) 입력은 피보나치 수열의 총 항의 수 이다. 만약 7이 입력되면 1 1 2 3 5 8 13을 출력하면 된다.

입력

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

출력

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

예시 입력 1

10

예시 출력 1

1 1 2 3 5 8 13 21 34 55

코드

import java.util.Scanner;
public class JC_0204 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		JC_0204 T = new JC_0204();
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		System.out.println(T.solution(num));
	}

	//for문으로
	public void solution(int n) {
		int a=1, b-1, c;
		System.out.print(a+ " " + b + " ");
		for(int i=2; i<n; i++) {
			c = a + b;
			System.out.print(c + " ");
			a = b;
			b = c;
		}
	}

	//배열로
	public int[] solution(int n) {
		int[] answer = new int[n];
		answer[0] = 0;
		answer[1] = 1;

		for(int i=2; i<n; i++) {
			answer[i] = answer[i-2] + answer[i-1];
		}
		return answer;
	}
}