题目描述

如图所示,有一个函数f(i):

$f(i)$的定义如下:

$x=0时,f(i)=0$

$x=1时,f(i)=1$

$x=2时,f(i)=1/2，也就是f(1)-(f(1)/2)$

$x=3时,f(i)=3/4,也就是f(2)+(f(2)/2)$

$x=4时,f(i)=5/8,也就是f(3)-(f(3)/2)$

加减的顺序会不断交替

输入

一个整数$i$

输出

$f(i)$的值,用最简分数表示.

样例

6

21/32

数据范围