312162026-08-05 16:24:06itsZforZachJárda-L (40)cpp17Elfogadva 40/40153ms592 KiB
#include <bits/stdc++.h>
using namespace std;
#define int int64_t

int dp(int n){
    if (n < 3) return n;
    int total = dp(n-1) + dp(n-2);
    for (int i = 3; i < n; i++){
        total += dp(n-i)*2;
    }
    return total + 2;
}

int32_t main() {
    int n;
    cin >> n;
    cout << dp(n);
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/02ms316 KiB
2Elfogadva0/012ms512 KiB
3Elfogadva2/22ms592 KiB
4Elfogadva2/22ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms564 KiB
10Elfogadva3/31ms316 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva3/32ms316 KiB
13Elfogadva3/319ms500 KiB
14Elfogadva3/339ms396 KiB
15Elfogadva3/376ms400 KiB
16Elfogadva3/3153ms396 KiB
17Elfogadva3/36ms508 KiB