已知小明爬楼梯的时候每次会随机选择走1格或者走2格，用递归函数求出小明爬n格楼梯一共可能的走法总数

一个整数，内容为楼梯的格数

仅一行，包括一个整数，内容为所有走法的次数

可将问题简化为，最后一步为1阶或2阶的情况。