Python6行代码解决爬楼问题（假设一段楼梯共n个台阶，小明一步最多能上3个台阶，那么小明上这段楼梯一共有多少种方法？）

问题描述：
假设一段楼梯共n个台阶，小明一步最多能上3个台阶，那么小明上这段楼梯一共有多少种方法？
上第一个台阶，方法：1种(1)
上第二个台阶，方法：2种(11，2)
上第三个台阶，方法：4种(111,12,21,3)
所以共有3种方法上楼，上第n个台阶，方法：f(n)=f(n-1)+f(n-2)+f(n-3)种

def climbStairs(n):
    a,b,c=1,2,4
    for i in range(n-3):
        c, b, a = a+b+c, c, b
    print(c)
climbStairs(15)