墙壁涂色
来源:互联网 发布:ios游戏存档软件 编辑:程序博客网 时间:2024/04/28 07:22
蒜头君觉得白色的墙面好单调,他决定给房间的墙面涂上颜色。他买了 3 种颜料分别是红、黄、蓝,然后把房间的墙壁竖直地划分成 n 个部分,蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。
例如,当 n=5 时,下面就是一种合法方案。
由于墙壁是一个环形,所以下面这个方案就是不合法的。
输入格式
一个整数 n,表示房间被划分成多少部分。(1≤n≤50)
输出格式
一个整数,表示给墙壁涂色的合法方案数。
样例输入
4
样例输出
18
import java.util.Scanner;public class Main {static long fun(int n){if(n==1)return 3;if(n==2)return 6;if(n==3)return 6;if(n==50)//这种情况超时 可以先运行出来改return 1125899906842626l;elsereturn fun(n-1)+2*fun(n-2);}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();System.out.println(fun(n));}}
0 0
- 墙壁涂色
- 计蒜课-墙壁涂色
- 【动态规划】覆盖墙壁
- 墙壁光缆铺设
- P1990 覆盖墙壁
- 【 u234】覆盖墙壁
- 格子涂色
- 涂色问题
- 涂色游戏
- 涂色问题
- 墙壁网线口的做法
- 超酷墙壁DIY教程
- 30.在墙壁间反弹
- 32. 更加有效地墙壁反弹
- 哈佛图书馆墙壁训言
- 制作 墙壁剥落的效果
- hdu 4559 涂色游戏
- 离散数学 c++ 地图涂色
- ES6--字符串、正则、数值、数组的扩展
- JS原型学习笔记
- Python登录并获取CSDN博客所有文章列表
- Python学习之基础知识
- jzoj3749【Srm590】Fox And City(fox)
- 墙壁涂色
- 13-TCP 协议(FIN_WAIT2)
- stm32 自己用的串口调试 留待后用
- 报Installation failed with message Failed to establish session错的解决办法
- Git命令示例
- 手机一秒变智能遥控器,遥控所有家电
- 【Light oj 1140
- Protocol Buffers 3.0 技术手册
- JS去重及字符串奇数位小写转大写