![[백준, BOJ 10870] 피보나치 수 5 (python)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fu5RsC%2FbtrNxbfte1Q%2F8Kr9Kux9reaifVuWkfG63K%2Fimg.jpg)
728x90
https://www.acmicpc.net/problem/10870
10870번: 피보나치 수 5
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
728x90
n = int(input())
pb = [0, 1]
for i in range(2, n+1):
pb.append(pb[i-1] + pb[i-2])
print(pb[n])728x90
'Problem Solving > BOJ' 카테고리의 다른 글
| [백준, BOJ 2443] 별 찍기 - 6 (python) (0) | 2021.05.10 |
|---|---|
| [백준, BOJ 2444] 별 찍기 - 7 (python) (0) | 2021.05.10 |
| [백준, BOJ 9020] 골드바흐의 추측 (python) (0) | 2021.05.10 |
| [백준, BOJ 2747] 피보나치 수 (python) (0) | 2021.05.10 |
| [백준, BOJ 2920] 음계 (python) (0) | 2021.05.10 |