问题 Q: 圆环套圆环

问题 Q: 圆环套圆环

时间限制: 0 Sec  内存限制: 128 MB
提交: 24  解决: 7
[提交][状态][讨论版][命题人:]

题目描述

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

输入

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

输出

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

样例输入

3

样例输出

2

提示

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

[提交][状态]