-
10826. [Python]피보나치 수 4Python_알고리즘/Silver V 2023. 5. 17. 22:33
1. 문제
2. 접근 방법
- 시간 제한: 1초
- 메모리 제한: 256MB
- 다이나믹 프로그래밍
3. 파이썬 코드
# 피보나치 수열구하는 함수 def fibo(num): num_list = [0, 1] if num < 2: return num_list[num] else: for i in range(2, num + 1): num_list.append(num_list[i - 1] + num_list[i - 2]) return num_list[num] n = int(input()) print(fibo(n))
4. 문제를 풀고난 후 생각
- 다이나믹 프로그래밍의 제일 기초적인 문제로 피보나치 수열을 구현하는 것이다.
- 0, 1 번째 숫자만 주어진 후 내가 넣은 n 값까지만 구하는 방식으로 구현을 진행하였고, 메모리도 유동적으로 변하는 코드이다.
5. 문제를 푸는데 도움이 되는 지식
- 다이나믹 프로그래밍
'Python_알고리즘 > Silver V' 카테고리의 다른 글
3060. [Python]욕심쟁이 돼지 (0) 2023.07.24 2828. [Python]사과 담기 게임 (0) 2023.07.13 4096. [Python]팰린드로미터 (0) 2023.04.26 1769. [Python]3의 배수 (0) 2023.04.26 2822. [Python]점수 계산 (0) 2023.04.08