问题 2222. -- 圆环套圆环

2222: 圆环套圆环

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

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

输入 [yhtyh.in]

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

输出 [yhtyh.out]

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

样例输入

3

样例输出

2

提示

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

标签

菜鸟入门 菜鸟入门 VIJOS

[上一题][提交][讨论版][状态][下一题]