728x90
반응형
n = int(input())
# n 자리 이친수를 구하자
data=[ [0,0] for _ in range(91)]
data[1][1]=1 # 1
data[2][0]=1 # 10
# 0 으로 끝나면 뒤에 2개가 올수 있고
# 1 로 끝나면 뒤에 1개만 가능.
for i in range(3,n+1):
data[i][0] = data[i-1][1]+data[i-1][0]
data[i][1] = data[i-1][0]
print(data[n][0] + data[n][1])
728x90
반응형
'백준 > 다이나믹 프로그래밍' 카테고리의 다른 글
# 2748 피보나치 수2 (0) | 2020.09.11 |
---|---|
# 2156 포도주 시식 (0) | 2020.09.11 |
# 1932 정수 삼각형 (0) | 2020.09.11 |
# 2579 계단 오르기 (0) | 2020.09.11 |
# 1149 RGB 거리 (0) | 2020.09.11 |