面试：三步问题

三步问题： 有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。计算小孩有多少种上楼梯的方式。

思路

1.动态规划转移方程
f[i]=f[i−1]+f[i−2]+f[i−3]
2.初始情况
f[1]=1,f[2]=2,f[3]=4

def climbStairs(n):
    if n<3:
        return n
    elif n == 3 :
        return