[Baekjoon] 백준 10870번 Python

백준 10870번

n = int(input())
dp = [0]*21
dp[0] = 0
dp[1] = 1

for i in range(2,n+1):
    dp[i] = dp[i-1] + dp[i-2]


print(dp[n])

• 알고리즘 공부하면서 푼거라 dp로 풀긴 했는데 그냥 피보나치 생각해서 풀면 됨

브론즈 문제라 해설은 쓰지않고 비슷한 문제 링크 올려드리겠습니다