Description

一个有趣的圆环套圆环函数被定义如下： G(n)=n-G(G(n-1))  (n是正整数) G(0)=0 请你计算出圆环函数的值。

Input Format

一个非负整数n，n< =2^31-1。

Output Format

一个正整数，即G(n)。

3

2

Hint

典型数学竞赛题......

Source

递推递归