Submission

Score: 100

User: exoworldgd

Problemset: Amazing tiling

Language: cpp

Time: 0.002 second

Submitted On: 2026-02-24 22:46:43

#pragma GCC optimize("O5,unroll-loops,inline,fast-math,omit-frame-pointer,tree-vectorize")
#pragma GCC target("avx2,bmi,bmi2,popcnt,lzcnt,tune=native,fma,abm,mmx,sse")
#include<bits/stdc++.h>
#define int long long
#define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0)
using namespace std;
int n,a[100005];
signed main(void){
	exoworldgd;
	cin>>n,a[0]=1,a[1]=2,a[2]=5;
	for(int i=3;i<n;i++)a[i]=2*a[i-1]+a[i-3];
	cout<<a[n-1];
}