ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1288: 圆环套圆环

内存限制：128 MB 时间限制：1 S
题面：传统 评测方式：文本比较 上传者：
提交：38 通过：7
提交提交记录统计Web Board

题目描述

一个有趣的圆环套圆环函数被定义如下： 
        G(n)=n-G(G(n-1))  (n是正整数) 
边界条件：G(0)=0 


   请你计算出圆环函数的值。

输入格式

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

输出格式

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

输入样例 复制 

3

输出样例 复制 

2

数据范围与提示

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

分类标签