求大师解答 - pascal吧

求大师解答

level 7

fly一Abc 楼主

圆周上有N个点。连接任意多条(可能是0条)不相交的弦(共用端点也算相交)共有多少种方法？

2013年12月01日 05点12分 1

level 1

waterbluecrab

var
a:array[0..25]of int64;
i,n,k:longint;
begin
a[0]:=1;
a[1]:=1;
readln(n);
for i:=2 to n do
begin
for k:=0 to i-2 do
a[i]:=a[i]+a[k]*a[i-2-k];
a[i]:=a[i]+a[i-1];
end;
writeln(a[n]);
end.

2017年01月24日 02点01分 2