需求: 在你的面前有一个n阶的台阶,你一步只能上1级或者2级,请计算出你可以采用多少种不同的方法爬完这个楼梯?输入一个正整数表示这个台阶的级数,输出一个正整数表示有多少种方法爬完这个楼梯。
分析:提炼出题干的意思:用1和2产生不同组合,使得他们的和等于台阶的级数,输出有多少种组合方式。
解决: 主要的问题就是如何利用1和2产生不同的组合,查阅了python关于排列组合相关的资料
最后发现了一个强大的python库 itertools
介绍一下常用的几个函数:
itertools.product(sequence,repeat) #从sequence中拿出repeat个数做排列(repeat关键字传参) 有放回的拿出 repeat与sequence的长度无关。
demo: 输出为类型为元组,