Problem8308--取球

8308: 取球

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

SubmitSolved: 1Submit Num: 1StatisticsShowOff!

Description

有一个盒子，里面有一个黑球和一个白球。
每次随机取出盒子的一个球，并将两个与取出球同色的球放入盒子中。
求 n 次取球后，盒子中白色球数目的期望。

Input

一行一个整数 $n\ (1 \leq n \leq 10^6)$。

Output

一行一个浮点数，表示答案。答案保留小数点 $4$ 位。

Sample 1 Input 

1

Sample 1 Output 

1.5000

Sample 2 Input 

2

Sample 2 Output 

2.0000

Sample 3 Input 

1000000

Sample 3 Output 

500001.0000

Source/Category

概率DP 
Submit