213532026-01-12 19:15:43algoproJárda-L (40)pypy3Hibás válasz 0/4045ms19516 KiB
# UUID: 3414589e-aa2a-402e-8aa3-7d5e8879c81e
N=int(input())

A = [0] * (N + 1)
B = [0] * (N + 1)
A[0] = B[1] = 1
for i in range(2, N+1):
    A[i] = A[i - 1] + A[i - 2] + 2 * B[i - 1]
    B[i] = A[i - 2] + B[i - 1]

"""
A=[1,1,2]

while len(A)<=N:
    A.append(2*A[-1]+A[-3]) 
"""
print(A[N])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/40
1Hibás válasz0/043ms19400 KiB
2Hibás válasz0/039ms19372 KiB
3Hibás válasz0/243ms19420 KiB
4Hibás válasz0/243ms19516 KiB
5Hibás válasz0/239ms19436 KiB
6Hibás válasz0/243ms19288 KiB
7Hibás válasz0/239ms19512 KiB
8Hibás válasz0/345ms19380 KiB
9Hibás válasz0/345ms19488 KiB
10Hibás válasz0/345ms19444 KiB
11Hibás válasz0/339ms19284 KiB
12Hibás válasz0/341ms19432 KiB
13Hibás válasz0/343ms19340 KiB
14Hibás válasz0/343ms19420 KiB
15Hibás válasz0/339ms19476 KiB
16Hibás válasz0/337ms19340 KiB
17Hibás válasz0/339ms19476 KiB