[2016/12/5]不用第三个变量交换两个数字

记得以前看到过这个方法，不过一直没记住。今天做题的时候突然要用交换两个变量。所以就想用这种方法啦！

题目很简单，就是求斐波那契数列和。

代码如下：

int climbStairs(int n) {
if(n == 1) return 1;
if(n == 2) return 2;
int a = 1;
int b = 2;
for(int i = 3;i<=n;i++){
//这个循环的目的是不用第三个变量，求出第i项的值，并更新下一步所用到的i-1,i-2项的值。用的是下面的方法一
a = a+b;
b = a+b;
a = b - a;
b = b - a;
}
return b;
}

方法一.直接加减

int a=1;
int b=2;
a=a+b;
b=a-b;
a=a-b;

就是利用集合的概念啦。

方法二.异或

int a=1;
int b=2;
a=a^b;
b=a^b;
a=a^b;

利用了异或的性质：

1.任意一个变量X与其自身进行异或运算，结果为0，即X^X=0

2.任意一个变量X与0进行异或运算，结果不变，即X^0=X

3.异或运算具有可结合性，即a^b^c=（a^b）^c=a^（b^c）

4.异或运算具有可交换性，即a^b=b^a