백준 / 이친수 / 2193번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: 이친수 / 2193번 (실버 2단계)

문제 사이트: https://www.acmicpc.net/problem/2193

 

문제 설명

---

나의 풀이

def solution(n):
    dp = [0] * (n + 1)

    if n >= 1:
        dp[1] = 1
    if n >= 2:
        dp[2] = 1
    if n >= 3:
        dp[3] = 2
    if n >= 4:
        dp[4] = 3

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

    return dp[n]


def main():
    n = int(input())  # 숫자

    print(solution(n))


main()

---

※ 알아야 할 것

점화식이 비교적 간단한 dp[i] = dp[i -1] + dp[i -2]로 나와서 쉽게 해결했습니다!!

소요시간: 4:02