J-组合

# include <stdio.h>  
# include <math.h>  
# include <stdlib.h>  
int main(){  
    int n, m, temp;  
    while(scanf("%d%d", &m, &n)!=EOF){  
        if(m>n){  
            temp=m; m=n; n=temp;  
        }  
        if((int)((n-m)*((1+sqrt(5))/2))==m){  
            printf("0\n");  
        }  
        else{  
            printf("1\n");  
        }  
    }  
    return 0;  
}  

　　

这个也是博弈论 这个就是判断公式ak =[k（1+√5）/2]，bk= ak + k （k=0，1，2，…,n 方括号表示取整函数)