问题3663--[JSOI2007]组数3663: [JSOI2007]组数
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
用1、2、3三个数字组成一个n位数。要求不能有两个2和两个3相连。
例如:
下面的一些数是合理的
12113、 2312、 1212
而下面的一些数是不合理的
2213、 133321、 23221
问题:
给出一个n,求出合理的n位数的个数
输入
一个整数n (1≤n≤100)
输出
符合要求的n位数的个数
样例输入
2
样例输出
7
来源/分类
[提交] [状态]