[PS] 인프런 강의 - Array 4. 피보나치 수열

 

문제

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 Main {
 
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);

		int n = in.nextInt();
		
		int a = 1;
		int b = 1;
		System.out.print(a +" " + b +" ");
		for(int i=2; i<n; i++) {
			int sum = a + b;
			System.out.print(sum +" ");
			a = b;
			b = sum;
		}
	}
}