T791410 【P1006】 - 爬楼梯
题目背景
数学原题：
一个楼梯有8级台阶，小明每次只能跨上1级、2级、3级，那么小明从地面爬到第8级台阶，共有多少种不同的走法？
题目描述
编程改编：
一个楼梯有n级台阶，小明每次只能跨上1级、2级、3级，那么小明从地面爬到第n级台阶，共有多少种不同的走法？
输入格式
一行，1个整数，代表n级台阶
输出格式
1个整数，代表共有多少种不同的走法
说明/提示
100%的数据：$1 \le n \le 30$