🟩 [백준] [Python] 2193번_이친수

문제

https://www.acmicpc.net/problem/2193

2193번: 이친수

풀이

# 백준 2193번 문제 - 이친수
n = int(input())
# n 자리 수 만큼 dp 테이블 생성 => n+1
dp = [0] * (n + 1)
dp[1] = 1

# dp 점화식
# 경우의 수를 따져보면 피보나치 수열과 비슷한 형태를 띄고 있음
for i in range(2, n+1):
    dp[i] = dp[i-2] + dp[i-1]

print(dp[n])