问题 4579 --2.有趣的数(intresting)

4579: 2.有趣的数(intresting)

题目描述

  小张喜欢数字，有一天他在研究由123组成的数字，他提出一个问题:某一个 n位数只由数字1、2、3组成，其中每个数字至少出现一次，并且要求每个1要在第一个2之前，每个2要在第一个3之前，他想请你编程求出这样的数有多少个。

输入

一行一个整数n,表示这个数的位数。

输出

一行一个整数，表示满足要求的数的个数。

样例输入输出

输入#1 复制 
3
输出#1 复制 
1

提示

对于100%的数据，3<=n<=100


发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
40
已通过
25
通过率
63%
时间限制
1 秒
内存限制
256 MB
来源
2019北京海淀(小学)选拔
收藏