SP3934 MRECAMAN - Recaman’s Sequence
题目描述
问题描述：
------------
_Recaman_ 序列定义如下：a[0]=0，当a[m－1]-m是正数，且a[m-1]-m没有出现过时，a[m]=a[m-1]-m，否则a[m]=a[m-1]+m。前几个 _Recaman_ 数如下：0, 1, 3, 6 ,2 ,7 ,13 ,20 ,12 ,21 ,11 ,22 , 10 ,23 , 9...。
下面给定k，计算a[k]。
输入格式
------------
仅一个正整数k(1≤k≤500000)。
输出格式
------------
仅一个正整数表示a[k]。