小明爬楼梯

# 假设-段楼梯共 15 个台阶，小明 1 步最多能上 3 个台阶。
# 编写程序计算小明上:这段楼梯一共有多少种方法。
def count(n):
    if n==1:
        return 1
    if n==2:
        return 2
    if n>2:
        return count(n-1)+count(n-2)
x=int(input("请输入楼梯阶数；"))
print(count(x))