问题1645--ABCD字符串

1645: ABCD字符串

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

解决: 9提交: 26统计

题目描述

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

输入

第一行是N（N<20）。

输出

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


样例输入 Copy 

2

样例输出 Copy 

15

来源/分类

 
提交