Python入门爬楼梯

爬楼梯 假设你如今正在爬楼梯,楼梯有 n 级。每次你只能爬 1 级或者 2 级,那么你有多少种方法爬到楼梯的顶部?python 输入格式 第一行输入一个整数 n(1≤n≤50) ,表明楼梯的级数。web 输出格式 输出爬到楼梯顶部的方法总数。svg 样例输入 5 样例输出 8 难点:在利用动态规划过程当中,重复计算过多 解决方法:利用列表存储当前计算结果,避免重复计算 代码(Python3+):
相关文章
相关标签/搜索