qq_53794041的博客

原创 上台阶问题——利用高中排列组合知识

问题描述 一共有num节台阶，一次可以上一节或者上两节，问一共有多少种走法 例如：num = 4，则有一下几种情况： 1. 走四步：一次一节上 2. 走三步：一次两节+两次一节 3. 走两步：两次两节 故上四节楼梯一共有五种走法思路 若问上五十节台阶有多少种走法 1. 不采用 “一次上两步” 的走法 一共要走50步，每步都上一个台阶，所得结果为： 2. 采用一次 “一次上两步” 的走法 一共要走49步，48步上一个台阶，1步上两个台阶