需求: 在你的面前有一個n階的台階,你一步只能上1級或者2級,請計算出你可以采用多少種不同的方法爬完這個樓梯?輸入一個正整數表示這個台階的級數,輸出一個正整數表示有多少種方法爬完這個樓梯。
分析:提煉出題干的意思:用1和2產生不同組合,使得他們的和等於台階的級數,輸出有多少種組合方式。
解決: 主要的問題就是如何利用1和2產生不同的組合,查閱了python關於排列組合相關的資料
最后發現了一個強大的python庫 itertools
介紹一下常用的幾個函數:
itertools.product(sequence,repeat) #從sequence中拿出repeat個數做排列(repeat關鍵字傳參) 有放回的拿出 repeat與sequence的長度無關。
demo: 輸出為類型為元組,