3794 2023. 03. 02 22:27:42 Erik_Gepard Járda-L (40) cpp17 Elfogadva 40/40 3ms 4060 KiB 
#include<bits/stdc++.h>
using namespace std;

void solve(){
    int n;
    cin>>n;
    vector<int> dp(30);
    dp[0]=1;
    dp[1]=1;
    dp[2]=2;
    for(int i=3; i<=n; i++){
        dp[i]=dp[i-1]*2+dp[i-3];
    }
    cout<<dp[n];
    return;
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    solve();
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1832 KiB
2 Elfogadva 0/0 3ms 2052 KiB
3 Elfogadva 2/2 3ms 2540 KiB
4 Elfogadva 2/2 2ms 2552 KiB
5 Elfogadva 2/2 2ms 2776 KiB
6 Elfogadva 2/2 3ms 2908 KiB
7 Elfogadva 2/2 3ms 3108 KiB
8 Elfogadva 3/3 2ms 3196 KiB
9 Elfogadva 3/3 3ms 3412 KiB
10 Elfogadva 3/3 2ms 3380 KiB
11 Elfogadva 3/3 2ms 3388 KiB
12 Elfogadva 3/3 2ms 3604 KiB
13 Elfogadva 3/3 2ms 3824 KiB
14 Elfogadva 3/3 2ms 3824 KiB
15 Elfogadva 3/3 3ms 4048 KiB
16 Elfogadva 3/3 2ms 4060 KiB
17 Elfogadva 3/3 2ms 4044 KiB