Python数据结构与算法（poj）：P01067——取石子游戏

OpenJudge - 01067:取石子游戏

        威佐夫博弈……只知道结论，不知道怎么证明。。。且让我学习学习，学明白就来写一下叭~

import math
while True:
    try:
        a, b = map(int, input().split())
        p = int(abs(a-b)*(math.sqrt(5)+1)/2)
        print('1' if min(a, b) != p else '0')
    except EOFError:
        break