在一条通信线路上,有一个信号灯,每秒显示一种颜色。信号灯共有红、绿、黄三种颜色。规定红灯不能连续显示两秒(即不能出现“红红”相邻的情况)。现在要显示长度为 n 秒的信号序列,问一共有多少种不同的显示方案?
一个整数 n。(1 ≤ n ≤ 10)。
一个整数,表示不同的显示方案数量。
2
8
递推