爬楼梯
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1-3 个台阶。你有多少种不同的方法可以爬到楼顶呢？

输入描述:

输出描述:

仅一行，输出到达楼顶的方案数，由于其结果较大，请对结果与 1000000007 取模。
示例1

输入

复制 
1

输出

复制 
1
示例2

输入

复制 
5

输出

复制 
13