走楼梯升级版(Python)

走楼梯升级版，你前面有n（n>=1）级阶梯，你一次可以走1级阶梯，也可以一次走2级阶梯，还可以1次走三级阶梯，请问n级阶梯的走法有多少种？

输入格式:

请在这里写输入正整数n(n>=1)。

输出格式:

输出n级阶梯的走法。

输入样例:

在这里给出一组输入。例如：

4

输出样例:

在这里给出相应的输出。例如：

7

代码长度限制16 KB

时间限制400 ms

内存限制64 MB

def go(n):
    if n == 1:
        return 1
    elif n == 2:
        return 2
    elif n == 3:
        return 4
    return go(n-1)+go(n-2)+go(n-3)
n = int(input())
print(go(n))