백준/다이나믹 프로그래밍
# 2193 이친수
bright_code
2020. 9. 11. 19:10
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
반응형