하루일문
[백준] 2748번 피보나치 수 2(파이썬) 본문
문제
2748번: 피보나치 수 2
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
코드
n = int(input())
num = 0
num_li = [0, 1]
for i in range(2, n + 1):
num = num_li[i-2] + num_li[i-1]
num_li.append(num)
print(num_li[n])해설
그리디 문제이다. 하나하나를 더해서 그 값을 구하는 문제로 리스트에 넣어서 순서에 맞게 더해주는 방식으로 풀이하였다
'algorithm > baekjoon' 카테고리의 다른 글
| [백준] 14501번 퇴사(파이썬) (0) | 2023.04.06 |
|---|---|
| [백준] 1932번 정수 삼각형(파이썬) (0) | 2023.04.04 |
| [백준] 13305번 주유소(파이썬) (0) | 2023.04.01 |
| [백준] 와이버스 부릉부릉(파이썬) (0) | 2023.03.31 |
| [백준] 11866번 요세푸스 문제 0(파이썬) (0) | 2023.03.30 |