213542026-01-12 19:16:56algoproJárda-L (40)pypy3Elfogadva 40/4046ms19512 KiB
# UUID: 0079c8e2-12ca-4feb-b783-5c5aaddbf7b5
N=int(input())

A = [0] * (N + 1)
B = [0] * (N + 1)
A[0] = A[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
base40/40
1Elfogadva0/039ms19436 KiB
2Elfogadva0/039ms19448 KiB
3Elfogadva2/243ms19356 KiB
4Elfogadva2/243ms19392 KiB
5Elfogadva2/246ms19352 KiB
6Elfogadva2/243ms19400 KiB
7Elfogadva2/239ms19420 KiB
8Elfogadva3/337ms19496 KiB
9Elfogadva3/339ms19380 KiB
10Elfogadva3/339ms19412 KiB
11Elfogadva3/343ms19448 KiB
12Elfogadva3/343ms19452 KiB
13Elfogadva3/339ms19308 KiB
14Elfogadva3/339ms19488 KiB
15Elfogadva3/343ms19440 KiB
16Elfogadva3/343ms19436 KiB
17Elfogadva3/337ms19512 KiB