3442 2023. 02. 27 19:38:26 nkdorka1212 Járda-L (40) cpp17 Accepted 40/40 3ms 4292 KiB 
#include <bits/stdc++.h>

using namespace std;

int solve(int n)
{
    if(n==0)
    {
        return 1;
    }
    if(n==1)
    {
        return 1;
    }
    if(n==2)
    {
        return 2;
    }
    return 2*solve(n-1)+solve(n-3);
}

int main()
{
    int n;
    cin>>n;
    cout<<solve(n)<<"\n";
    return 0;
}
Subtask Sum Test Verdict Time Memory
base 40/40
1 Accepted 0/0 3ms 1876 KiB
2 Accepted 0/0 3ms 2204 KiB
3 Accepted 2/2 3ms 2288 KiB
4 Accepted 2/2 3ms 2664 KiB
5 Accepted 2/2 3ms 2736 KiB
6 Accepted 2/2 3ms 2952 KiB
7 Accepted 2/2 3ms 3312 KiB
8 Accepted 3/3 3ms 3192 KiB
9 Accepted 3/3 3ms 3380 KiB
10 Accepted 3/3 3ms 3456 KiB
11 Accepted 3/3 3ms 3456 KiB
12 Accepted 3/3 3ms 3700 KiB
13 Accepted 3/3 3ms 3828 KiB
14 Accepted 3/3 3ms 4188 KiB
15 Accepted 3/3 3ms 4116 KiB
16 Accepted 3/3 3ms 4144 KiB
17 Accepted 3/3 3ms 4292 KiB