階段を上る
3375 ワード
作成日:2022年2月22日午後2:39
インプリメンテーションコード
# 계단오리기 (Top-Down)
import sys
sys.stdin = open("input.txt", "rt")
def DFS(len):
if len == 1 or len == 2:
return len
else:
if dy[len] == 0:
dy[len] = DFS(len-2) + DFS(len-1)
return dy[len]
if __name__ == "__main__":
n = int(input())
dy = [0]*(n+1)
print(DFS(n))Reference
この問題について(階段を上る), 我々は、より多くの情報をここで見つけました https://velog.io/@lsj8706/계단-오르기-Top-Downテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol