问题 3446 --圆环套圆环

3446: 圆环套圆环

题目描述

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

输入

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

输出

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

样例输入输出

输入#1 复制
3
输出#1 复制
2

提示

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

序号 标题 作者 发表时间 费用 订购数 操作