SSL2774 2017年10月19日提高组 青蛙（math）

2017年10月19日提高组 青蛙

Description

有n片荷叶在池塘上。因为如此这般，有一只年轻的青蛙要在荷叶上跳。它是这样跳的：假如它在第i 号荷叶上，那么它等概率地跳到1 到i 号的荷叶中的一个，跳到1 号荷叶结束。求这只青蛙期望跳多少次结束。

Input

一行，一个整数n，表示青蛙从n 号荷叶开始跳。

Output

一行，一个实数，保留2 位小数。

分析：显然。。。

代码

#include <cstdio>
using namespace std;

int n;
double ans,p;

int main()
{
	scanf("%d",&n);
	for (int i=2;i<=n;i++)
	{
		ans=(p+i)/((i-1)*1.0);
		p+=ans;
	}
	printf("%.2f",ans);
}