|
|
|
|
背景 Background |
|
|
|
宁静者，为某校的某人，似乎从来就没有这个人似的……
但是，他依然在追求自己的梦想。
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
数学成绩出来，某T折戟沉沙，涉险及格。而宁静折取桂冠。然而为了E文测验，宁静带了个九连环回学校供她欣赏。
宁静：这个就是经典的九连环啦！九连环的每个环互相制约，只有第一环能够自由上下。要想下/上第n个环，就必须满足两个条件：
一、第n-1个环在架上；
二、第n-1个环前面的环全部不在架上。
这样一来的话如果我想解第一个环的话就是这样，两个环的话我先也可以直接下。三个环的时候就这样这样：
1、下1环
2、下3环
3、上1环
4、下2环
5、下1环
某T：那么，下9个环呢？
宁静双手赛百鸟，卡擦卡擦在10分钟之内全部下了。
某T：好玩好玩~，这个给我。
宁静：喂喂……
某T：这样吧，明天我问你当我要下N个环时需要多少步，如果你说出来的话一切好说，说不出来这个玩意归我了。
宁静：……（悲哀）
宁静无论如何也不会将时间浪费于和某T折腾，于是他想到了oier…… |
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
一个正整数N（1<=N<=800）,代表要拆卸的环数
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
一个正整数M，代表所需的步数 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1492 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|
