有一条道路需要铺设地砖，这条道路由 n×2 个方格组成。存在两种规格的地砖，一种是 1×1 规格的，也就是恰好可以覆盖一个方格，另一种是 1×2 规格的。两种规格的砖头的数量没有限制。请计算多少种方法铺设地砖的方法。

由于方案数可能很大，输出它模 1,000,000,007 的余数即可。

输入一个n（1到100000）,求输出结果。