생성일: 2022년 2월 23일 오후 4:43
구현 코드
# 돌다리 건너기 (Bottom-Up)
import sys
sys.stdin = open("input.txt", "rt")
n = int(input())
dy = [0] * (n+2)
dy[1] = 1
dy[2] = 2
for i in range(3, n+2):
dy[i] = dy[i-2] + dy[i-1]
print(dy[n+1])
나중은 결코 오지 않는다.
생성일: 2022년 2월 23일 오후 4:43
# 돌다리 건너기 (Bottom-Up)
import sys
sys.stdin = open("input.txt", "rt")
n = int(input())
dy = [0] * (n+2)
dy[1] = 1
dy[2] = 2
for i in range(3, n+2):
dy[i] = dy[i-2] + dy[i-1]
print(dy[n+1])