石橋を跨ぐ(Bottom-UP)
2703 ワード
作成日: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])Reference
この問題について(石橋を跨ぐ(Bottom-UP)), 我々は、より多くの情報をここで見つけました https://velog.io/@lsj8706/돌다리-건너기-Bottom-Upテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol