題目描述

一個有趣的圓環套圓環函式被定義如下：
G(n)=n-G(G(n-1)) (n是正整數)
G(0)=0
請你計算出圓環函式的值。

輸入

一個非負整數n，n<=200。

輸出

一個正整數，即G(n)。

樣例輸入

3

樣例輸出

2

提示

事實上，如果不用記憶化的話......

#include <iostream>

#define SIZE 2001

using namespace std;

int res[SIZE];
bool visited[SIZE];

int g(int x)
{
	if (!x)
	{
		return 0;
	}
	if (visited[x]) // 記憶化搜尋,比不加好很多.
	{
		return res[x];
	}
	visited[x] = true;
	
	return res[x] = x - g(g(x - 1));
}

int main(void)
{
	int n;
	
	scanf("%d", &n);
	
	printf("%d", g(n));
	
	return 0;
}