codevs1060

题目地址：http://codevs.cn/problem/1060/

分析：

动态规划

代码：

var
f:array[0..2500,0..2500] of double;
i,j,n:longint;

begin
readln(n);
n:=n div 2;

f[0,0]:=1;
for i:=1 to 2*n do
f[i,0]:=f[i-1,0]/2;

for i:=1 to 2*n do
for j:=1 to n do
if j=n
then f[i,j]:=f[i-1,j]+f[i-1,j-1]/2
else f[i,j]:=(f[i-1,j-1]+f[i-1,j])/2;

writeln((f[2*n-2,n]*2):0:4);
end.