威佐夫博弈

描述：

有两堆物品，各有若干个物品，两人轮流取物品，每次可以从一堆中取若干个，或者从两堆中取相同多的物品，每次至少取一个，谁先不能取，谁就输了；

一些定义：

如果先取者必输，那么称这种局面叫奇异局势；

例如：（0，0），（1，2），（3，5），（4，7），（6，10）……

如何判定是否为奇异局势：

对于（a，b），如果满足

ak =[k（1+√5）/2]，bk= ak + k （k=0，1，2，...n 方括号表示取整函数)

就是奇异局势；

或

也可以稍微变形一下，变得更易使用

k=bk-ak;

ak=k(1+（1+√5）/2);