hdd

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 공부할 때 배웠던 개념이 나와 뿌듯함을 안겨준 문제이다. 해당 문제의 경우 수학적 귀납법을 통한 문제풀이가 가능하다. 코드 # 1, 2, 3, 5, 8 a = int(input()) dp =[] for i in range(a): if i == 0 : dp.append(1) if i == 1 : dp.append(2) if i > 1: dp.append(dp[i-1]+dp[i-2]) print(max(dp) % 10007) 주석 처리 해놓은 부분을 보자. n의 각 경우를 5까지 나열했다. n = (n-1) + (n-2) 규칙을 찾을 수 있다. 배운 점 1. 뿌듯함