比赛 20111108 评测结果 AAAWWWWWWW
题目名称 分裂 最终得分 30
用户昵称 wo shi 刘畅 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2011-11-08 10:38:37
显示代码纯文本
var
  n,i,p:longint;
  ans:int64;
  d:array[0..100000]of int64;

begin
  assign(input,'mushroom.in'); reset(input);
  assign(output,'mushroom.out'); rewrite(output);
  readln(n);
  d[2]:=1;
  for i:=2 to n do
  begin
    if i mod 2=0 then p:=1
    else p:=2;
    repeat
      d[p]:=d[p-1]+d[p+1];
      inc(p,2);
    until p>i+1;
  end;

  ans:=0;
  for i:=1 to 20000 do
  if i mod 2<>n mod 2 then
  inc(ans,d[i]);
  writeln(ans);
  close(input);
  close(output);
end.