Submission

Score: 0

User: agnes_chan

Problemset: Amazing tiling

Language: python

Time: 0.000 second

Submitted On: 2026-05-05 21:16:54

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