Submission

Score: 100

User: agnes_chan

Problemset: Amazing tiling

Language: python

Time: 0.012 second

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

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