bzoj 2275 Fibonacci博弈 齐肯多夫定理

题意：两个人进行Fibonacci博弈，若先手要有必胜策略，求他第一次至少要取多少个

由Fibonacci博弈可知，如果当前石子数是fibonacci数，则先手必败，所以此时当前的先手必须全部取走

齐肯多夫(zeckendorf)定理：任何一正整数都能拆成一堆互不相同的正整数的和，且一定存在一种取法取到不超过它的最大Fibonacci数

var   n,t:int64;   f:array[0..110] of qword;   begin   read(n);   f[0]:=1; f[1]:=1; t:=1;   while f[t]<n do    begin      inc(t); f[t]:=f[t-1]+f[t-2];   end;   while n>0 do    begin      while (f[t]>n) do dec(t);      if f[t]=n then       begin writeln(f[t]); exit;      end;      dec(n,f[t]);   end;end.

——by Eirlys