MRECAMAN - Recaman’s Sequence
Tác giả: hieult
Ngôn ngữ: C++
#include <stdio.h>
//#include <conio.h>
#define max 500000
main()
{
int a[max+1], f[max*10],n;
for(int i=1;i<=max*10-1;i++)
f[i]=0;
a[0]=0;
for(int i=1;i<=max;i++)
{
if(a[i-1]-i>0&&f[a[i-1]-i]==0)
a[i]=a[i-1]-i;
else a[i]=a[i-1]+i;
f[a[i]]=1;
}
while(scanf("%d",&n)>0&&n>=0)
printf("%d\n",a[n]);
// getch();
}