版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/zhanghaoxian1/article/details/83349655
5182. 【NOIP2017提高组模拟6.29】码灵鼠
Description
码零鼠是一只很喜欢mx数学的神犇，上面那个不是ta本人的样子。这天，ta在研究一个神奇的数列，这个数列是这样的：
a0 = 1
an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机)
Ta想知道对于给定的n，an的期望值是多少，你能告诉ta吗？
出于ta对整数的热爱，你只需要输出答案向下取整后的值
Input
一个整数T，表示数据组数
每组数据一行，包括一个整数n
Output
一个整数E(an)，
Sample Input
2
0
1
Sample Output
1
2
Data Constraint
对于前30%的数据T<=10, n<=3000
对于前60%的数据T<=100, n<=100000
对于100%的数据T <= 10000, 0 <= n <= 2147483647
Hint
F0只能是1
F1只能等于F0+F0=2
分析：E(an)=n+1，证明显然，ans = 2(n + 1)∑ai，化简一下就是n+1。