141752025-01-10 08:12:10TundeJárda-L (40)cpp17Elfogadva 40/401ms508 KiB
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int t[n+1];
    for(int i=1; i<=n; i++)
    {
        if(i==1)
        {
            t[i]=1;
        }
        if(i==2)
        {
            t[i]=2;
        }
        if(i==3)
        {
            t[i]=5;
        }
        if(i>3)
        {
            t[i]=2*t[i-1]+t[i-3];
        }
    }
    cout << t[n];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms500 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva3/31ms508 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/31ms316 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva3/31ms316 KiB
13Elfogadva3/31ms316 KiB
14Elfogadva3/31ms316 KiB
15Elfogadva3/31ms316 KiB
16Elfogadva3/31ms316 KiB
17Elfogadva3/31ms316 KiB