โจทย์1646--ABCD字符串2

1646: ABCD字符串2

[Creator : ]
จำกัดเวลา : 1.000 sec  จำกัดหน่วยความจำ : 128 MB

แก้ได้: 8ส่ง: 23สถิติ

คำอธิบาย

一个由任意个A、B、C、D 构成的字符串，不允许出现三个A连写，问当字符串长度为N时，可以构成多少个不同的字符串。

ข้อมูลนำเข้า

第一行是N（N<20）。

ข้อมูลส่งอออก

符串长度为N时，可以构成多少个满足题意的不同的字符串。

ตัวอย่างข้อมูลนำเข้า Copy 

2

ตัวอย่างข้อมูลส่งออก Copy 

16

ที่มา

递推法 
ส่ง