求解台阶问题 ### 题目描述 现一个算法求解台阶问题。介绍如下： - 对于高度为 $n$ 的台阶，从下往上走，每一步的阶数为 1，2，3 中的一个。问要走到顶部一共有多少种走法。 ### 输入描述 输入一个数字 $N\ (1\leq N \leq 35)$，表示台阶的高度。 ### 输出描述 输出一行，为走法总数。 ### 输入输出样例 #### 示例 > 输入 ```txt 4 ``` > 输出 ```txt 7 ```