leetcode:509. 斐波那契数(简单，你能只借助两个额外的变量吗？）

题目：

分析：

苦中作乐。只用了2个额外定义的变量。

            a2=a2+a1;
            a1=a2-a1;

代码：

class Solution {
public:
    int fib(int n) {
        if(n==0) return 0;
        if(n==1) return 1;
        int a1=0,a2=1;
        for(int i=2;i<=n;i++)
        {
            a2=a2+a1;
            a1=a2-a1;
        }
        return a2;
    }
};