207682026-01-08 19:35:16vyrallJárda-L (40)python3Elfogadva 40/4017ms3088 KiB

n = int(input())
sol = [0] * 29
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
base40/40
1Elfogadva0/017ms2868 KiB
2Elfogadva0/017ms2872 KiB
3Elfogadva2/216ms3032 KiB
4Elfogadva2/216ms2864 KiB
5Elfogadva2/216ms3088 KiB
6Elfogadva2/216ms2972 KiB
7Elfogadva2/216ms3056 KiB
8Elfogadva3/316ms2876 KiB
9Elfogadva3/317ms2872 KiB
10Elfogadva3/316ms3088 KiB
11Elfogadva3/316ms2880 KiB
12Elfogadva3/316ms2884 KiB
13Elfogadva3/316ms2868 KiB
14Elfogadva3/316ms3052 KiB
15Elfogadva3/316ms3048 KiB
16Elfogadva3/316ms3044 KiB
17Elfogadva3/317ms2868 KiB