207662026-01-08 19:34:01vyrallJárda-L (40)python3Futási hiba 36/4017ms3252 KiB

n = int(input())
sol = [0] * (n + 1)
sol[1] = 1
sol[2] = 2
sol[3] = 5
for i in range(4, n+1):
    sol[i] = 2*sol[i-1] + sol[i-3]
print(sol[n])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base36/40
1Elfogadva0/016ms2868 KiB
2Elfogadva0/016ms2868 KiB
3Futási hiba0/217ms2868 KiB
4Futási hiba0/216ms2864 KiB
5Elfogadva2/214ms3044 KiB
6Elfogadva2/214ms2884 KiB
7Elfogadva2/214ms3064 KiB
8Elfogadva3/316ms2868 KiB
9Elfogadva3/316ms2868 KiB
10Elfogadva3/316ms3088 KiB
11Elfogadva3/316ms3056 KiB
12Elfogadva3/316ms3252 KiB
13Elfogadva3/316ms2892 KiB
14Elfogadva3/316ms2884 KiB
15Elfogadva3/317ms2868 KiB
16Elfogadva3/316ms3076 KiB
17Elfogadva3/314ms3072 KiB