其他分享
首页 > 其他分享> > Leetcode-1137.第 N 个泰波那契数

Leetcode-1137.第 N 个泰波那契数

作者:互联网

跟斐波那契数列基本一样。

参考文章:斐波那契数列


想都不想,直接秒杀:

class Solution {
public:
    int tribonacci(int n) {
        //记录的数组
        vector<int> v;
        //基准值
        v.push_back(0);
        v.push_back(1);
        v.push_back(1);
        //公式
        //v[i]=v[i-1]+v[i-2]+v[i-3]
        for(int i=3;i<=n;i++){
            v.push_back(v[i-1]+v[i-2]+v[i-3]);
        }
        return v[n];
    }
};

标签:契数,数列,int,个泰波,1137,back,想都不想,push,那契
来源: https://blog.csdn.net/m0_53932372/article/details/122792487