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

>>阅读原文<<