/ OIer TK / 题库 /

圆环套圆环

圆环套圆环

测试数据来自 system/1178

背景

IMO2006 CTSC TEST3

描述

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

格式

输入格式

一个正整数n。

输出格式

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

样例1

样例输入1

3

样例输出1

2

限制

各个测试点1s

提示

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

信息

ID
1171
难度
9
分类
其他 | 数学 点击显示
标签
递交数
1
已通过
1
通过率
100%
上传者