Python算法：如何解决楼梯台阶问题

让咱们考虑如下问题。web 有一个有N个台阶的楼梯，你一次能够爬1或2个台阶。算法 给定N，编写一个函数，返回爬完楼梯的方式数量。步骤的顺序很重要。编程 例如，若是N是4，那么有5种方式：数组 1,1,1,1 2,1,1 1,2,1 1,1,2 2,2 若是规定的不是一次只能爬1或2步，而是可使用正整数X集合内的任意数字爬楼梯，那会怎么样？例如，若是X = {1,3,5}，则表示一次爬升1，3或5

>>阅读原文<<