剑指Offer——斐波那契数列

class Solution {
public:
    int Fibonacci(int n) {
        if(n<2) {
            return n;
        }
        else if(n==2) {
            return 1;
        }
        int n1 = 1, n2 = 1;
        int tmp = n2;
        for(int i = 3; i <= n; ++i) {
            tmp = n2;
            n2 = n1+n2;
            n1 = tmp;
        }
        return n2;
    }
};

没啥好说的了，就是大一入门级别的难度。

其实还有递归做法，但是那个就没必要讲了，太简单。