[백준] 2193번(이친수)

백준 2193번

최종 제출 코드

dp = [[0 for i in range(2)] for j in range(91)]

dp[1] = [0,1]

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

n = int(input())
print(sum(dp[n]))

◼ 끝자리에 오는 수를 고려하여 값 얻기

• 0으로 끝나는 이진수에는 0과 1 모두 붙일 수 있다. ⇒ dp[i][0] = dp[i-1][0] + dp[i-1][1]
• 1로 끝나는 이진수에는 0만 붙일 수 있다. ⇒ dp[i][1] = dp[i-1][0]