513001 - 青蛙

【题目描述】青蛙(frog) 如图13.3所示,现有一只青蛙,初始时在n号荷叶上。当它某一时刻在k号荷叶上时,下一时刻将等概率地随机跳到 1、 2、…、k 号荷叶之一上,直至跳到1号荷叶为止。 当N=2时,平均一共跳 2 次; 当N=3时,平均一共跳 2.5 次。 则当N=5 时,平均一共跳_____次。 (1)---(2)---(3)---(4)---(5) 图13.3

输入

一个整数n(2≤n≤2000),表示青蛙从n 号荷叶开始跳。

输出

一个实数,保留2 位小数。

样例

输入

2

输出

2.00

输入

    3

输出

 2.50
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题