问题1593--abc符号串的个数

1593: abc符号串的个数

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

解决: 15提交: 30统计

题目描述

求由任意个a,b,c组成的长度为n的符号串中，没有3个a相邻的符号串的个数。请编程求解。

输入

字符串的长度n（n<20）。

输出

符合题意的abc符号串的个数。

样例输入 Copy 

3

样例输出 Copy 

26

来源/分类

递推法 
提交