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

+ Recent posts