遇见一个异或运算问题，求解答。

由于u+v=a,u ⊕ v=b, 根据异或的性质我们可以知道：u+v =((u&v)<<1) +(u ⊕ v)，所以 u+v >=u ⊕ v，那么只要 u+v<=n, u ⊕ v 也必定小于等于 n。于是这道题就转化成了对于 u+v<=n , 求 (u,v) 的对数。定义 dp[n] 表示 u+v<=n ,(u,v) 的对数，当 n=0 的时候 dp[0]= 1，n=1 时，dp[1]=2。他们的 (u,v) 分别是 {(0,0)} 和 {(0,0),(1,0)}。dp[n] 再往下递推的时候，要考虑 u+v<=n 时 二进制是如何由小到大转化过来的。从二进制上来看 u 和 v，两者的末位只有 0 或 1，那么二者的末位和有 0,1,2 三种情况。 设 u+v=x，令u= u12+u0，v=v12+v0u0+v0 即为二者的末位和，又有x<=n，故 (u1+v1)*2+u0+v0<=n, 所以u1+u2<=(n-u0-v0)/2。由u1+u2<=(n-u0-v0)/2 到 (u1+v1)*2+u0+v0<=n 可以推出来递推式：dp[n] =dp[n/2]+dp[(n-1)/2]+dp[(n-2)/2]。 因此：输入：3 输出：5