황소개발자

백준 2193 파이썬 python : 이친수 @@황소처럼 우직하게@@깔끔코딩 본문

백준 문제 풀이

백준 2193 파이썬 python : 이친수 @@황소처럼 우직하게@@깔끔코딩

hjp845 2020. 3. 4. 05:53
반응형

원리를 깨달으세요

n = int(input())

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

dp[1][1] = 1  # 1자리 1로 끝나는 이친수

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

print(sum(dp[n]))

 

반응형
저작자표시 비영리

'백준 문제 풀이' 카테고리의 다른 글

백준 2156 파이썬 python : 포도주 시식 @@황소처럼 우직하게@@ 포도주 땡기네  (0) 2020.03.04
백준 9465 파이썬 python : 스티커 @@황소처럼 우직하게@@ 새벽 6시  (0) 2020.03.04
백준 11057 파이썬 python : 오르막 수 @@황소처럼 우직하게@@ 깔끔코딩  (0) 2020.03.04
백준 10844 파이썬 python : 쉬운 계단 수 @@황소처럼 우직하게@@ 나머지 연산 계속 깜빡하네  (0) 2020.03.04
백준 15990 파이썬 python : 1, 2, 3 더하기 5 @@황소처럼 우직하게@@ 케케  (0) 2020.03.04
'백준 문제 풀이' Related Articles more
Comments