Topic运行时间限制：2sec内存限制：1024MBTopic有一个N级楼梯。小明现在在第一个楼梯的开头（第0段）。小明有两个选择，向上爬一个空间，或者向上爬两个空间。但是a1,a2,a3,....,am这几个部分坏了，踩到这些地方是很危险的。有多少种方法可以在不踏入这些破碎的地方的情况下移动到梯子的顶部（第N阶段）？结果需要1,000,000,007的总和和余数。要求1<=N<=1000000<=M<=N-11<=a1
Topic运行时间限制：2sec内存限制：1024MBTopic有一个N级楼梯。小明现在在第一个楼梯的开头（第0段）。小明有两个选择，向上爬一个空间，或者向上爬两个空间。但是a1,a2,a3,....,am这几个部分坏了，踩到这些地方是很危险的。有多少种方法可以在不踏入这些破碎的地方的情况下移动到梯子的顶部（第N阶段）？结果需要1,000,000,007的总和和余数。要求1<=N<=1000000<=M<=N-11<=a1