백준 11726 문제풀이 [python]

포스팅에 앞서 내용이 틀릴 수 있습니다.
해당 부분 지적 감사히 받습니다.

문제를 보자.

공부할 때 배웠던 개념이 나와 뿌듯함을 안겨준 문제이다.

 

해당 문제의 경우 수학적 귀납법을 통한 문제풀이가 가능하다.

 

코드

# 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. 뿌듯함