0
已解决
高级光能
题目描述 Description
小P想装饰一下自己的新房间。现在新房间的墙上共有n个未上色的格子。这n个格子排成一列，小P想用用三种不同的颜料为它们上色，要求相邻的格子不能使用相同的颜料。请你计算一共有多少种不同的上色方案。
输入描述 Input Description
一个整数n，表示一列个格子数量
输出描述 Output Description
一个整数，表示共有多少种上色方案
样例输入 Sample Input
10
样例输出 Sample Output
1536
数据范围及提示 Data Size & Hint
3<=n<=50
求思路啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！
0
已采纳
中级启示者
1
0
中级天翼
题号多少？
0
中级启示者
很简单
f[1]=3;
f[i]=f[i-1]*2;
0
初级天翼
题目号呢，被你吃了？
（你不会是在考试吧）
