26529번: Bunnies
You’re going to raise farm animals and you decided to start with bunnies, the easiest of animals. To your surprise they are breeding like rabbits, so much so that you’re unable to count them accurately. However, you know that rabbits’ breeding patter
www.acmicpc.net
<내 풀이>
n=int(input())
for _ in range(n):
a=int(input())
arr=[1,1]
for i in range(2,a+1):
arr.append(arr[-1]+arr[-2])
print(arr[-1])
# 그냥 피보나치 수 구하는 문제
# 어려웠던 점
1.
for문 범위 제한이 헷갈림. a인지 a-1인지 a+1인지...ㅜ
2. 입력값을 받아서 for문 돌리는 거 자체를 반복적으로 하는데 arr을 전역 배열로 입력 받기 전에 넣어버려서 자꾸 그 전 입력 때 추가된 arr에다가 다음 입력때도 값을 더 추가하고 있었음.
arr은 input 받고 for문 시작하기 전에 넣어서 해결함.
'알고리즘 PS > DP' 카테고리의 다른 글
| 백준 #1463 1로 만들기 (0) | 2023.10.02 |
|---|---|
| 백준 #9625 BABBA 파이썬 (0) | 2023.09.15 |
| 다이나믹 프로그래밍이란? (0) | 2023.09.03 |
| 백준 #2775 부녀회장이 될테야 (0) | 2023.09.03 |
| 백준 #17202 핸드폰 번호 궁합 (0) | 2023.09.03 |