剑指offer---裴波拉契数列

复制代码
class Solution
{
public:
    int Fibonacci(int n) 
    {
        if (n != 0)
        {
            vector<int> array;
            array.push_back(1);
            array.push_back(1);
            int k = 2;
            while (k < 39)
            {
                array.push_back(array[k - 1] + array[k - 2]);
                ++k;
            }
            return array[n-1];
        }
        else return 0;
    }
};
复制代码

 

posted @   双马尾是老公的方向盘  阅读(160)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示