#41. 计算圆周率

计算圆周率

小明想要计算 π\pi 的值,小红给他了一个公式,只要他照着算就可以得出近似的 π\pi 值了:

π=4×(113+1517++(1)n+12n1)\displaystyle \pi = 4 \times (1 - \frac{1}{3} + \frac{1}{5} - \frac{1}{7} + \cdots + \frac{(-1)^{n + 1}}{2n - 1})

上述公式的括号中每一个分数称为一项,小明想偷懒只计算前 nn 项就停止。例如;

  • n=1n = 1 时,得到的 π\pi 的近似值是 44
  • n=2n = 2 时,得到的 π\pi 的近似值是 4×(113)=832.666674 \times (1 - \frac{1}{3}) = \frac{8}{3} \approx 2.66667​;
  • n=3n = 3 时,得到的 π\pi 的近似值是 4×(113+15)3.466674 \times (1 - \frac{1}{3} + \frac{1}{5}) \approx 3.46667

可以看到随着 nn 的增大,这个公式的计算结果是逐渐接近 π\pi 值的。请你帮助小明计算一下吧。

提醒一下大家,奇数项的符号是正的,偶数项的符号是负的哦,想一想应该怎么处理呢?

输入格式

输入有一行,为一个整数 nn1n1001 \leq n \leq 100,是要计算的项数。

输出格式

输出有一行,是一个浮点数,为计算出的 π\pi 的近似值,结果四舍五入保留六位小数。

样例输入

3

样例输出

3.466667