class Solution {
public:
    int fib(int n) {
        int l=0;
        int r=1;
        int i=2;
        int q=n;
        while(i<=n&&i>1)
        {
            q=r+l;
            l=r;
            r=q;
            ++i;
        }
        return q;
    }
};

原本做一道上台阶的题，无奈看了好一会都没什么思路，又不甘心直接看答案，就找了下面的相关题目做。

同样是简单题怎么差别那么大呢。。。

不过答案看着好难，去我收藏夹呆着，等我将来来看！（但愿）

加油！