二项式系数 1. 题目描述二项式系数C(n, k) 因它在组合数学中的重要性而被广泛地研究。二项式系数可以如下递归的定义：C(1, 0) = C(1, 1) = 1 ；C(n, 0) = 1 对于所有n 0 ；C(n, k) = C(n ? 1, k ? 1) + C(n ? 1, k) 对于所有0 k n 。给出n 和k，你要确定C(n, k) 的奇偶性。 2. 输入输入包含多组测试数据。每组测试数据一对整数n 和k(0 k n 231) ，占据独立一行。文件结束符（EOF ）表示输入结束。3. 输出对每组测试数据，输出一行，包含一个“0” 或一个“1” ，即C(n, k) 除以2 的余数。4. 样例输入1 11 02 15. 样例输出110#includeint fib(int n,int k)if(n=1&(k2)return 1;else if (k=0)return 1;elsereturn fib(n-1,k-1)+fib(n-1,k);int main()int n,k;while(scanf(%d %d,&n,&k)!=EOF)printf(%dn,fib(n,k)%2
