Submission

Score: 100

User: Wkraxcker

Problemset: Amazing tiling

Language: cpp

Time: 0.003 second

Submitted On: 2025-10-14 16:14:42

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;cin>>n; vector<int> kept;
    kept.push_back(1);
    kept.push_back(2);
    kept.push_back(5);
    for(int i=0; i<n; i++){
       if(i>2){
        kept[i]=(kept[i-1]*2)+kept[i-3];
       }

    }
    cout<<kept[n-1];
}