2018年3月5日
走楼梯
摘要： 题目   一个人从0阶开始上楼梯，楼梯一共有n阶，这个人每次可以走[1,剩余的阶数]，请计算走法总数并输出每种走法中每次走的阶数 数学证明   由于这个人是任意走的，所以每个阶梯要么被踩到，要么不踩到，0到n阶一共有n 1个阶梯，所以走法总数为$2^{n 1} 阅读全文
posted @ 2018-03-05 20:30 h_hg 阅读(444) 评论(0) 推荐(0) 编辑