1077: 数数
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:9
Solved:7
Description
小可可正在学习怎么用手指数数。当爸爸问她“n(1 ≤ n ≤ 10)是多少”,小可可的回答就是竖起n个手指头。为了让问题简单一些,爸爸告诉她正确的手指表示方式:
(1) 这个数可以用一只手或两只手表示;
(2) 如果这个数用两只手表示,大的数会先给出。
比如爸爸问她“4是多少”,小可可有3种表示方法:
(1) 一只手竖起出4个手指头;(可以是左手也可是右手,只算一种)
(2) 一只手竖起出3个手指头,另一只手竖起出1个手指头;
(3) 一只手竖起出2个手指头,另一只手竖起出2个手指头;
你的任务是,对于爸爸的提问,确认小可可有几种正确的回答方法。
(1) 这个数可以用一只手或两只手表示;
(2) 如果这个数用两只手表示,大的数会先给出。
比如爸爸问她“4是多少”,小可可有3种表示方法:
(1) 一只手竖起出4个手指头;(可以是左手也可是右手,只算一种)
(2) 一只手竖起出3个手指头,另一只手竖起出1个手指头;
(3) 一只手竖起出2个手指头,另一只手竖起出2个手指头;
你的任务是,对于爸爸的提问,确认小可可有几种正确的回答方法。
Input
输入文件count.in共一行为一个1到10之间的整数。
Output
输出文件count.out共一行为一个整数,表示方法总数。
Sample Input Copy
4
Sample Output Copy
3