vjudge 骨牌覆盖

原题链接：https://vjudge.net/contest/331993#problem/B

在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。

问有多少种不同的排列方法。

例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果）

Input输入N(N <= 1000)Output输出数量 Mod 10^9 + 7Sample Input

3

Sample Output

3

#include<bits/stdc++.h>
using namespace std;
int a[];
const int mod=1e9+;
int main(){
    a[]=,a[]=;
    int n;
    cin>>n;
    for(int i=;i<=n;i++){
        a[i]=(a[i-]+a[i-])%mod;
    }
    cout<<a[n];
    return ;
}