400. Fibonacci tree game http://projecteuler.net/problem=400 费氏树是一个二元树，定义为： ‧T(0) 是空的树。 ‧T(1) 是二元树，有一个节点。 ‧T(k) 有一个根节点，底下包含了 T(k-1) 跟 T(k-2)，作为根节点的延伸的枝干。 在这样成长下的树，两个玩家进行了一个"分别拿走"的游戏。在玩家的回合中，选择一个 节点拿走，若节点下有附挂其他延伸的枝干，则一并带走。 最後把整株费氏树拿光的玩家为输。 底下是几个先手必胜选择的例子，从 k=1 到 k=6（详见附图网址）。 http://projecteuler.net/project/images/p400_winning.png 使 f(k) 为在 T(k) 中，先手必胜选择的数量（换句话说，後手无论采取什麽策略皆无法 取胜）。 举例来说，f(5) = 1，f(10) = 17。 请求出 f(10000)。 给出末 18 位数作为您的答案。 ------------------------------------------------------------------------------ 迟来的翻译，50席已经坐满了。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 125.224.3.42