方格填AB

提交数: 351, 通过率: 46.72%, 平均分: 52.65

题目描述:

在n个连续的方格内填写字母A或B，相邻两格不能同时都填B。求所有可能的填写方案数。

输入格式:

一个整数n

输出格式:

按从小到输出每行的字符串，一个字符串一行

最后一行表示总的方案数

数据范围:

n <20

样例输入:

(双击复制) 
3

样例输出:

(双击复制) 
AAA
AAB
ABA
BAA
BAB
5
时间限制: 1000ms
空间限制: 256MB