KY225 N阶楼梯上楼问题

最新推荐文章于 2024-11-03 20:27:08 发布

敲代码的小风

最新推荐文章于 2024-11-03 20:27:08 发布

阅读量146

点赞数

分类专栏：牛客网-计算机考研上机复试文章标签： python 算法

本文链接：https://blog.csdn.net/m0_46653437/article/details/128169958

版权

牛客网-计算机考研上机复试专栏收录该内容

155 篇文章 2 订阅

订阅专栏

KY225 N阶楼梯上楼问题

# N阶楼梯上楼梯问题
# 动态规划法求解
steps = [1]*100
for i in range(2,100):
    steps[i] = steps[i-1] + steps[i-2]
if __name__ == '__main__':
    try:
        while True:
            n = int(input())
            print(steps[n])
    except EOFError:
        pass

# N阶楼梯上楼梯问题
# 动态规划法求解,使用缓存技术
def getStepNum(n):
    if n < 3:
        return n
    else:
        return getStepNum(n-2) + getStepNum(n-1)

if __name__ == '__main__':
    try:
        while True:
            n = int(input())
            print(getStepNum(n))
    except EOFError:
        pass

# N阶楼梯上楼梯问题
# 动态规划法求解,使用缓存技术

import functools

@functools.lru_cache(maxsize=100)
def getStepNum(n):
    if n < 3:
        return n
    else:
        return getStepNum(n-2) + getStepNum(n-1)

if __name__ == '__main__':
    try:
        while True:
            n = int(input())
            print(getStepNum(n))
    except EOFError:
        pass