222412026-01-14 18:26:39algoproJárda-L (40)pypy3Elfogadva 40/4045ms19516 KiB
# UUID: 6a05d97d-72cc-493f-b2cb-6f9e3399331e
n = int(input())
a = [0]*28 
a[0] = 1
a[1] = 2
a[2] = 5
a[3] = 11
if n > 4:
    for i in range(4, n):
        a[i] = (a[i-1] - a[i-2])*2 + (a[i-3] - a[i - 4]) + a[i-1]
    print(a[n-1])
else:
    print(a[n-1])









# 1 = 1, 2 = 2, 3 = 5, 4 = 11, 5 = 24, 6 = 53,
#     1      3      6      13      29
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/043ms19324 KiB
2Elfogadva0/043ms19368 KiB
3Elfogadva2/239ms19340 KiB
4Elfogadva2/239ms19368 KiB
5Elfogadva2/243ms19436 KiB
6Elfogadva2/245ms19348 KiB
7Elfogadva2/239ms19404 KiB
8Elfogadva3/339ms19296 KiB
9Elfogadva3/343ms19440 KiB
10Elfogadva3/339ms19432 KiB
11Elfogadva3/337ms19384 KiB
12Elfogadva3/345ms19332 KiB
13Elfogadva3/343ms19436 KiB
14Elfogadva3/339ms19460 KiB
15Elfogadva3/337ms19476 KiB
16Elfogadva3/343ms19480 KiB
17Elfogadva3/343ms19516 KiB