[Baekjoon] 백준 2748번 Python

백준 2748번

import sys
input = sys.stdin.readline

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

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


print(dp[n])

• 알고리즘 공부하면서 푼거라 dp로 풀긴 했는데 그냥 피보나치 생각해서 풀면 됨
  + 입력량도 많지 않아서 sys도 쓸 필요 없음

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