今年光棍不11
单身的Pc最讨厌的就是11月11日就是 我们所说的光棍节.
他不想看到所有 '11' 的存在,如果存在,pc就会很伤心
有天小学弟给了Pc 一个长度n的01串，小学弟并不想让Pc伤心。
现在你要帮小学弟求出有多少种长度为n且让pc不会伤心的01串 (数量可能很大，所以最后的结果对1e9 + 7取模)。
一个整数 1 ≤ n ≤ 1e6
一个整数，表示结果.
1
2