问题1646--ABCD字符串2

1646: ABCD字符串2

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 7提交: 22统计

题目描述

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

输入

第一行是N（N<20）。

输出

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

样例输入 Copy 

2

样例输出 Copy 

16

来源/分类

递推法 
提交