hihoCoder挑战赛11 A 随机斐波那契

算了前三项.....发现是个大水题。。。

 
#include<stdio.h>
int main()
{
    int n;
    while (~scanf("%d", &n))
    {
        double k = 1.0*n;
        printf("%lf\n", k+1);
    }
    return 0;
}
时间限制:5000ms
单点时限:1000ms
内存限制:256MB

描述

大家对斐波那契数列想必都很熟悉:

a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1)。

现在考虑如下生成的斐波那契数列:

a0 = 1, ai = aj + ak, i > 0, j, k从[0, i-1]的整数中随机选出(j和k独立)。

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

输入

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

输出

一行一个实数,表示答案。你的输出和答案的绝对或者相对误差小于10-6时被视为正确答案。

样例解释

共存在3种可能的数列

1,2,2  1/4

1,2,3  1/2

1,2,4  1/4

所以期望为3。

 

样例输入
2
样例输出
3.000000
posted @ 2015-05-03 19:26  Fighting_Heart  阅读(160)  评论(0编辑  收藏  举报