爬楼梯问题递归解法

简单爬楼梯   一我的爬楼梯，一次最多只能爬3级，问爬上15级楼梯一共有多少种方法？  通常遇到这种问题咱们能够考虑递归，从最后开始考虑。由于一次性最多只能爬3级楼梯，那么想爬上15级楼梯无非就是如下三种状况：  1.从14级楼梯爬1级上去  2.从13级楼梯爬2级上去  3.从12级楼梯爬3级上去  设爬n级楼梯的方法数为f(n),则f(15) = f(14) + f(13) + f(12),又

>>阅读原文<<