给出一个整数 n，代表台阶数，一次可以跨 2 个或者 1 个台阶，请输出有多少种走法。

输入描述:

第一行一个整数 n。

输出描述:

输出走法数对 1e9 + 7 取模的值。