알고리즘 연습 - 피보나치 수열

아래 강의를 보면서 연습하고 기록하고 있습니다

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의

 

문제

소스코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int inputInt = sc.nextInt(); // 숫자 입력받음
		int[] intArr = new int[inputInt];
		intArr[0] = 1; // 피보나치 수열은 앞에 1 1 은 기본이기 때문에 세팅
		intArr[1] = 1; // 피보나치 수열은 앞에 1 1 은 기본이기 때문에 세팅
		for (int i = 2; i < inputInt; i++) { // 앞에서 기본 세팅 했기때문에 2부터 시작
			intArr[i] = intArr[i - 2] + intArr[i - 1]; // 피보나치 수열은 앞에 두 수를 더한 수자 다음 수가 되는것이기 때문에 해당 로직 구현
		}

		for (int i : intArr) { // 출력
			System.out.print(i + " ");
		}

	}
}