U149797.石板问题（进阶版）

你正在回家的路上，需要跨过一段由 n 个石板组成的小道。

你每一步可以选择跨越 1 块石板，或者 2 块石板,或者 3 块石板。

你放学闲着没事准备计算一下：从起点第 1 块石板出发，有多少种不同的方式可以恰好走到第 n 块石板上？

输入一行一个整数 n，表示小道的石板数量。

输出一个整数，表示恰好走到第 n 块石板的方案数。

【样例 1 解释】

你原先就在石板 1 ,总共 1 种方法到达, 就是原地不动。

【样例 2 解释】

可以从石板 1 跨越 1 块石板走到石板 2 ,总共 1 种方法到达。

数据范围

测试点	n	特殊性质
1−10	1≤n≤25	无