大体题意：
告诉你有n个学生，有n/2个牛肉堡，和n/2个鸡肉堡，求最后两个孩子吃相同汉堡的概率！
思路：
请教的队友~~
先算不同的概率！
从剩下的n-2个人中，选择(n-2)/2个人 吃鸡肉，剩下(n-2)/2 吃牛肉堡！
这样概率就是C（n-2，（n-2）/2）*（1/2）^(n-2）
算算递推式 就可算出 ans[n] = ans[n-2] * (n-3)*1.0/(n-2);
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 100000 + 10;
double ans[maxn];
void init(){
ans[2] = 1.0;
for (int n = 4; n < maxn; n += 2)
ans[n] = ans[n-2] * (n-3)*1.0/(n-2);
}
int main(){
int T,n;
init();
scanf("%d",&T);
while(T--){
scanf("%d",&n);
printf("%.4lf\n",1.0-ans[n]);
}
return 0;
}