51nod3155 跳房子

3155 跳房子

小华正在和她的小伙伴玩跳房子游戏。这是一个加强版的跳房子，每一行的格子数量可能超过 2 个。

这个游戏需要在地面上画了n排格子，其中第i排包含a[i]个格子。（保证两端的这两排仅有一个格子）

之后规定两端的这两个格子分别为起点和终点，小朋友从起点出发，每次可以跳到下一排或下两排的某个格子，直到抵达终点.

现在小华想知道从起点到终点共有多少种跳法，你能回答她的问题吗？答案对1000000007取模。

输入

第一行输入一个正整数n，其中（3 <= n <= 100000）。
第二行输入n个正整数，分别表示从起点到终点每排的格子数a[i]，以空格隔开。（1 <= a
[i] <= 1000，保证起点和终点所在的排格子数为1）。

输出

输出一个正整数表示跳法的数量，答案对1000000007取模。

数据范围

对于100%的数据，3 <= n <= 100000，1 <= a[i] <= 1000；

输入样例

6
1 1 1 1 2 1

输出样例

13

样例解释

第一步：跳到第二排，有1种跳法；

第二步：跳到第三排，有2种跳法；

第三步：跳到第四排，有3种跳法；

第四步：跳到第五排，有10种跳法；

第五步：跳到第六排，有13种跳法。

放代码：

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 100005;
typedef long long ll;
ll Mod = 1000000007, ans[MAXN];
int a[MAXN];
int main(){
    int n;
    cin>> n;
    for(int i = 0; i < n; i++)
    cin>> a[i];
    ans[0] = 1; ans[1] = a[1];
    for(int i = 2; i < n; i++)
    ans[i] = (ans[i-1] + ans[i-2]) * a[i] % Mod;
    cout<< ans[n-1] << endl;
    return 0;
    
}