斐波那契定理精髓

TIPS：本文共有 209 个字，阅读大概需要 1 分钟。

斐波那契定理的精髓：一堆个数为n的石子，游戏双方轮流去石子。要求：

1）先手不能一次取完所有石子

2）之后每次可以取的石子数介于1-对手刚取的石子数2倍之间。

定理：如果n不是斐波那契数，那么先手必胜，如果n是斐波那契数，那么先手必败(后手必胜)。证明：n=fi + fi-1 + fi-2 ... + fi-k， 那么先手取fi-k，由于后手不能取大于等于fi-k*2的项，则n中剩下的斐波那契项，先手都可以取到最后一颗。

小编精心整理的这篇内容：斐波那契定理精髓，如果你看到此处请一定要收藏哦！