首先 設走 X個1步 Y個2步
可得 n = x + 2y
接下來x從6開始帶到0
假設今天有6階
接著用高中教的排列組合可得
ans= 6!/6! + 5!/4!*1! + 4!/2!*2! + 3!/3!
提示:如果你是python使用著你可以導入math函式庫
裡面有一個math.factorial(num)可以用來算乘階