摘要: 假设你现在正在爬楼梯,楼梯有 nn 级。每次你只能爬 1 级或者 2 级,那么你有多少种方法爬到楼梯的顶部?输入格式第一行输入一个整数 n(1≤n≤50),代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入5样例输出8简单的动态规划最后一次可以为一步也可以为两步,即n阶楼梯的问题转换... 阅读全文
posted @ 2017-10-19 19:15 besti_kuroko 阅读(113) 评论(0) 推荐(0) 编辑