M3TILE - LATGACH3


Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/m3tile


Đếm số cách lát hình chữ nhật 3xn bằng các domino 2x1? 

Dữ liệu vào gồm nhiều testcase kết thúc là số -1. 
Mỗi testcase là một số nguyên n, 0 ≤ n ≤ 30. 

Với mỗi test case, in ra số nguyên là đáp số trên một dòng.

SAMPLE INPUT

2
8
12
-1

SAMPLE OUTPUT

3
153
2131

hide comments
piyush1061: 2024-05-21 15:31:01

Remember for 3*0 answer is 1

sanskar_native: 2021-05-29 04:03:45

A classic DP + bitmask problem :)


Added by:psetter
Date:2009-02-17
Time limit:0.600s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ERL JS-RHINO NODEJS PERL6 VB.NET
Resource:ACM