Submission

Score: 0

User: agnes_chan

Problemset: Amazing tiling

Language: python

Time: 0.000 second

Submitted On: 2026-05-05 21:19:55

f = {0:1,1:1,2:2}
def solve(x):
    global f
    try: return f[x]
    except: return (f[x]:=2*solve(x-1)+solve(x-3))
print(solve(int(input())))