Submission

Score: 100

User: agnes_chan

Problemset: Amazing tiling

Language: python

Time: 0.011 second

Submitted On: 2026-05-05 21:28:37

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