楼梯有 n (0 \lt n \lt 71) 阶台阶，上楼时可以一步上 1 阶,也可以一步上 2 阶,也可以一步上 3 阶，编程计算要上到第 n 级台阶，共有多少种不同的走法。
输入一个整数 n，表示第 n 级台阶
输出一个整数，代表到达第 n 级台阶的走法数量
3
4
8
81