Problem1032--转弯(1.5)

1032: 转弯(1.5)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

    对于形同下面这个图形,我们认为第一个处于“拐弯”位置的数是 2,第二个为 3,第三个为 5,第四个为 7 第五个为 10......我们现在希望知道第 N 个处于“拐弯”位置的数是多少?
20   7   8   9  10
19   6   1   2  11
18   5   4   3  12
17  16  15  14  13

Input

一行, 1 个正整数,表示 N, 范围在[1..100]。

Output

一个整数,第 N 个“拐弯” 位置的数。

Sample Input Copy

3

Sample Output Copy

5

Source/Category

递推