Python으로 구현한 4150번 피보나치 수 문제 풀이입니다.
https://www.acmicpc.net/problem/4150
4150번: 피보나치 수
피보나치 수열은 다음과 같이 그 전 두 항의 합으로 계산되는 수열이다. 첫 두 항은 1로 정의된다. f(1) = 1, f(2) = 1, f(n > 2) = f(n − 1) + f(n − 2) 정수를 입력받아, 그에 해당하는 피보나치 수를 출력
www.acmicpc.net
n = int(input())
data = [0, 1, 1]
for i in range(3, n + 1) :
data.append(data[i-1] + data[i-2])
print(data[n])
1. 반복문을 통해 3번째 인덱스부터 n번째 인덱스까지 각 피보나치 수열 값을 추가한다.
2. 최종적으로 입력받은 정수에 해당하는 피보나치 수를 출력한다.
'백준(Python) 풀이 > 수학' 카테고리의 다른 글
| 백준(Python) 11134번 쿠키애호가 풀이 (0) | 2021.11.14 |
|---|---|
| 백준(Python) 1864번 문어 숫자 풀이 (0) | 2021.11.14 |
| 백준(Python) 14623번 감정이입 풀이 (0) | 2021.11.12 |
| 백준(Python) 8974번 희주의 수학시험 풀이 (0) | 2021.11.12 |
| 백준(Python) 11179번 2진수 뒤집기 풀이 (0) | 2021.11.12 |