2019 年 10月随笔档案 - litandy

10 2019 档案

王大法上台阶问题

摘要：电影《少年班》里老师给王大法出了一个问题，题目是：有20级台阶每次可以上1级或2级，一共有多少种上法？如果按照排列组合分类的方法我是没分出来，如果按照类似动态规划的方法就很好解了。如果有n级台阶，设总上法有f(n)，那第一脚上1级，剩下的n-1级台阶的情况下就是f(n-1)种上法，如果第一脚上2 阅读全文

posted @ 2019-10-06 17:27 litandy 阅读(1941) 评论(0) 推荐(0) 编辑