[Algorithm]알고리즘 자바_16 피보나치 수열

 

💬 문제 설명

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

 

 

🔨 입출력 예

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

10

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

1 1 2 3 5 8 13 21 34 55

 

 

​

💻 Solution.java

import java.util.Scanner;
  
public class Main {
	public void solution(int n) {
		int[] answer = new int[n];
		answer[0] = 1;
		answer[1] = 1;
		
		for(int i = 2; i < n; i++) {
			answer[i] = answer[i - 1] + answer[i - 2];
		}
		
		for(int tmp : answer)
			System.out.print(tmp + " ");
	}
	
	public static void main(String[] args){
		Main main  = new Main();
		Scanner sc =new Scanner(System.in);
		int n = sc.nextInt();
		
		main.solution(n);
		
		sc.close();
		return ;
	}
}