Problem1146-- V1178 圆环套圆环

1146: V1178 圆环套圆环

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

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

Input

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

Output

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

Sample Input Copy 

3

Sample Output Copy 

2

HINT

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

Source/Category

 
[Submit] [Status]