poj 2081 Recaman's Sequence

难道真就是这样暴力出来的，有什么神级解法么？我竟然连Am的范围都是自己随便猜的一个10000000就直接过了，有好解法的请联系我，求赐教。

#include<cstdio>
#include<cstring>
#include<iostream>
#define N 500001
using namespace std;
long long arr
;
bool vis[10000001];
void ini()
{
memset(vis,false,sizeof(vis));
arr[0] = 0;
vis[0] = true;
for(int i=1;i<N;++i)
{
long long x = arr[i-1] - i;
if(x>0&&!vis[x])
arr[i] = x;
else
arr[i] = arr[i-1] + i;
vis[arr[i]] = true;
}
}

int main(void)
{
int m;
ini();
while(cin>>m,m!=-1)
{
cout<<arr[m]<<endl;
}

return 0;
}