先建立一個陣列鴨

array[10001]

然後他很像費氏數列

但是他不是

所以array[0]=1,array[1]=1;

然後

for (int i = 2; i < 10000; i++)

 array[i] = (array[i - 1] + array[i - 2]) % 1000000007;

後面那個除以1000000007的餘數是題目要求

不會超過int範圍各位客官請大膽使用！

哦哦哦對了

array[i]的i其實就是當 i 階的時候有array[i]種走法

如果對走樓梯為什麼可以跟費氏數列扯上關係有興趣的可以去爬文哦~