[백준][DP] 2193. 이친수

2193. 이친수

2193번: 이친수

 

• 내 풀이
  • 앞의 값이 0일때 (0, 1) 2개씩 늘어나고
  • 앞의 값이 1이면 그다음은 무조건 0
    • → 앞의 0과 1 개수로 뒤의 개수를 구함 

n = int(input())
dp = [[0, 0] for _ in range(91)]
dp[1] = [0, 1]
dp[2] = [1, 0]
for i in range(3, n+1):
    # 0의 개수
    dp[i][0] = sum(dp[i-1])
    # 1의 개수
    dp[i][1] = dp[i-1][0]

print(sum(dp[n]))