💡백준 10870 - 피보나치 수열 5
◽ 문제
◽ 입력 & 출력
◽ 풀이
✅ 요약
-
입력받은 수 만큼 0부터 n 까지 피보나치 수열를 만든다.
-
n번째 피보나치 수를 출력한다.
- 1번째 줄: 구할 피보나치 수 n을 입력받는다.
- 3번째 줄: 제0항을 0, 제1항을 1로 두고, 둘째 번 항부터는 바로 앞의 두 수를 더한 수로 놓는다.
Fn = Fn-1 + Fn-2 (n ≥ 2)
-
5번째 줄 for문: 0항,1항 다음인 2항부터 n번째까지 범위를 지정해준다.
-
6번째 줄: 피보나치 수열(fibonacci)의 식을 fibo에 저장한다.
-
7번째 줄: fibonacci[]에 append()해주어 추가해준다.
-
출력 결과
0항 = 0 ➡️ 1항 = 1 ➡️ 2항 = 1항+0항 = 1 ➡️ 3항 = 2항 + 1항 = 2
4항 = 3항 + 2항 = 3 ➡️ 5항 = 4항 + 3항 = 5
✅ 전체 코드
