ZCMU—1607

1608: 大三上之东征西讨

Time Limit: 1 Sec  Memory Limit: 128 MB [Submit][Status][Web Board]

Description

这个时候的你已经学完了所有的数学，那么就来算一算这个数学题吧

考虑如下生成的数列:

a₀ = 2, a_i = a_j + a_k, i > 0, j, k从[0, i-1]的整数中随机选出（j和k独立）。

现在给定n，要求求出E(a_n)，即各种可能的a数列中a_n的期望值。

Input

一行一个整数n，表示第n项。(1<=n<=500)

Output

一行一个实数，表示答案(保留6位小数)。

Sample Input

1

Sample Output

4.000000

【分析】

一样没什么大问题的题目....只要知道期望值是啥就可以了~ 【代码】 #include <stdio.h> int main() { double a[1000]={0}; a[0]=2; for (int i=1;i<=550;i++) { double s=0; for (int j=0;j<i;j++) s+=2*i*a[j]; a[i]=s/i/i; } int n; while (~scanf("%d",&n)) printf("%f\n",a[n]); return 0; }