Submission
Status:
xxxxxxxxxx
Subtask/Task Score:
0/100
Score: 0
User: agnes_chan
Problemset: Amazing tiling
Language: python
Time: 0.000 second
Submitted On: 2026-05-05 21:27:17
f = {0:1,1:1,2:2}
def solve(x):
f.setdefault(x,2*solve(x-1)+solve(x-3))
return f[x]
print(solve(int(input())))