/ SB域 / 题库 /

雷卡曼序列

雷卡曼序列

【题目描述】Recaman序列是这样定义的:
a0=0
对于m>0,当am-1–m是正数且未在序列中出现过时am=am-1–m,否则am=am-1+m。
它的前几项是0,1,3,6,2,7,13,20,12,21,11,22,10,23,9...
给定N,请你计算aN。
【输入文件】一个整数,表示N。
【输出文件】一个整数表示aN。
【输入样例】7
【输出样例】20
【数据规模和约定】N<=500000