題組內容

2. 用數字 1, 2, 3, 4, 5, 6 及字母 A 來組成長度為 n 的字串,且規定數字不能相鄰(如 n = 5 ,可組成 A2AA5 或 6A6A6 或 AAAAA 或……), 試問:

(1)當 n = 5 時,可以組成多少個不同的字串?