Problem M: 不要11

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $808$ 正确数量 $884$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划
长度为n但是不含11的字符串(只含01构成)有多少?(允许有前导0)
一个正整数长度n(1<=n<=1000)
所有不含有11的字符串的总数由于数值很大,请输出对与1000000007取模的结果
2
3