题目描述 给一排 $n$ 个连续的格子涂色，每个格子从红、黄、蓝三种颜色中选一种，要求相邻两格颜色不同。共有多少种涂法？（精确值。） 输入格式 一行一个整数 $n$。 输出格式 一行一个整数，即方案数。 数据范围 $$1 \le n \le 45$$