212982026-01-12 17:57:12algoproJárda-L (40)pypy3Elfogadva 40/4046ms19692 KiB
# UUID: 368a6362-0b14-4c53-9ee5-5016a6bc362b
n = int(input().strip())

if n == 1:
    print(1)
elif n == 2:
    print(2)
elif n == 3:
    print(5)
else:
    dp = [0] * (n + 1)
    dp[0] = 1
    dp[1] = 1
    dp[2] = 2
    dp[3] = 5

    for i in range(4, n + 1):
        dp[i] = 2 * dp[i-1] + dp[i-3]

    print(dp[n])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/039ms19400 KiB
2Elfogadva0/045ms19404 KiB
3Elfogadva2/239ms19452 KiB
4Elfogadva2/243ms19340 KiB
5Elfogadva2/246ms19692 KiB
6Elfogadva2/243ms19348 KiB
7Elfogadva2/239ms19536 KiB
8Elfogadva3/337ms19376 KiB
9Elfogadva3/343ms19436 KiB
10Elfogadva3/339ms19432 KiB
11Elfogadva3/343ms19364 KiB
12Elfogadva3/337ms19444 KiB
13Elfogadva3/339ms19420 KiB
14Elfogadva3/343ms19436 KiB
15Elfogadva3/337ms19364 KiB
16Elfogadva3/346ms19400 KiB
17Elfogadva3/339ms19408 KiB