[백준_2193] 이친수 python

dp문제를 풀다보면,

마치 고딩때 모의고사에서 규칙 찾듯

쭉 나열하다보면 설마,,? 싶은것들이 나타나는 경우가 있다.

피보나치는 그 중 가장 흔한 케이스이다.

 

물론 매우 위험한 풀이이다.

# dp 설계
dp = [
    0 for _ in range(91)
]

# 초기설정
dp[1] = 1

# dp 채워넣기
for i in range(2, 91):
    dp[i] = dp[i-2] + dp[i-1]

# n 입력
n = int(input())

# 출력
print(dp[n])