Ideone.com

fork download

copy

#include<iostream>
#define mod 1000000007
using namespace std;
int main() {
    int t;
    cin>>t;
    while(t--) {
        int n; cin>>n;
        int* zero = new int[n +1]();
        int* one = new int[n+1]();
        int* dp = new int[n+1]();
        zero[1] = 1;
        one[1] = 1;
        for(int i = 2; i<= n; ++i) {
           zero[i] = (one[i-1] + zero[i-1])%mod;
           one[i] = (zero[i-1])%mod;
 
        }
 
        for(int i = 2; i<=n; ++i) {
             dp[i] = (2*zero[i-1]  + one[i-1])%mod; 
        }
        cout<<dp[n]<<endl;
    }
	return 0;
}

Runtime error #stdin #stdout 2.22s 2598740KB

stdin

copy

Standard input is empty

stdout

copy

https://ideone.com/CzlUHB

language:

C++ (gcc 8.3)

created:

visibility:

secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language