问题 1851 --青蛙跳

1851: 青蛙跳★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 30  解决: 14
[提交][状态][命题人:]

题目描述

现有一只青蛙,初始时在 n 号荷叶上。当它某一时刻在 k 号荷叶上时,下一时刻将等概
率地随机跳到 1, 2, …, k 号荷叶之一上,直至跳到 1 号荷叶为止。当 n = 2 时,平均一共

跳 2 次;当 n = 3 时,平均一共跳 2.5 次。求对任意的n(1<=n<=100)对应的次数。

输入

输入一个正整数n

输出

青蛙跳到1号荷叶所需的次数,精确到小数点后面2位。
样例输入
Copy
3
样例输出
Copy
2.50

提示

来源

 

[提交][状态]