運動系⼥孩—— ⼩希，每天回家的時候她都不搭電梯，⽽是選擇爬樓梯，順腳節能減碳愛地球。但是，每次都單純地爬樓梯實在是太枯燥了，富有求知慾的⼩希於是想到了⼀個有趣的問題：

「如果每步最多可以向上跨m 階的話，有幾種⽅式可以從第0 階爬到第n 階呢？」
舉例⽽⾔，如果n = 4;m = 2 的話，有⟨1; 2; 3; 4⟩; ⟨1; 2; 4⟩; ⟨1; 3; 4⟩; ⟨2; 3; 4⟩; ⟨2; 4⟩ 這五種不同的過程可以從第0 階爬到第n 階。

然⽽，⼩希數著數著發現，在⼀些情況下⽅法數實在太多種了，希望聰明的你可以幫幫她，計算出共有多少種不同的爬樓梯過程。