有一条道路需要铺设地砖，这条道路由 n×3 个方格组成。只有一种规格的地砖，大小是 1×2 规格的，也就是恰好可以覆盖两个方格。请计算有多少种方法，将这条道路铺满地砖。

由于方案数可能很大，输出它模 1,000,000,007 的余数即可。
Wrong Code

#include<bits/stdc++.h>
using namespace std;
int k[200005];
int main(){
    int n;
    cin>>n;
    k[0]=1,k[1]=0,k[2]=3;
    if(n>2){
        for(int i=3;i<=n;i++){
           k[i]=k[i-1]+2*k[i-2]%1000000007;
        }
    }
    cout<<k[n];
}

其他
输入描述

单个整数：表示 n。(保证n为偶数) 输出描述

单个整数：表示方案数模 1,000,000,007 的余数。 用例输入 1

2 用例输出 1

3 用例输入 2

8 用例输出 2

153 提示

对于 30%的数据，1≤n≤16； 对于 70%的数据，1≤n≤300； 对于 100%的数据，1≤n≤200000。