2019年10月6日

王大法上台阶问题

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

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

导航