241966 - 信号灯

题目描述

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

输入

一个整数 n。(1 ≤ n ≤ 10)。

输出

一个整数,表示不同的显示方案数量。

样例

输入

2

输出

8
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 1 枚
难度 入门


上一题 下一题