剑指Offer：7 斐波那契数列

 这道题可以用递归做，不过时间复杂度太高，用循环做更合适。

题目比较简单，几分钟写完一遍过。

class Solution {
public:
    int Fibonacci(int n) {
        if(n==0 || n==1){
            return n;
        }
        int one, two, nFib;
        one = 0;
        two = 1;
        for(int i=1; i<n; i++){
            nFib = one+two;
            one = two;
            two = nFib;
        }
        return nFib;
    }
};