509.斐波那契数——记录（C++）

本文主要是介绍509.斐波那契数——记录（C++），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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;
    }
};

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

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

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

加油！

这篇关于509.斐波那契数——记录（C++）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！