第N个泰波那契数

Corux

已于 2022-01-19 14:28:35 修改

阅读量182

点赞数 1

文章标签： c++ 算法动态规划数据结构 leetcode

于 2022-01-18 09:37:00 首次发布

本文链接：https://blog.csdn.net/kku101xyz/article/details/122548789

版权

1137. 第 N 个泰波那契数 - 力扣（LeetCode） (leetcode-cn.com)

运行结果

代码

class Solution {
public:
    int tribonacci(int n) {
        int T[] = {0, 1, 1};
        if(n < 3) return T[n];
        int Tn_3 = 0, Tn_2 = 1, Tn_1 = 1, Tn;
        for(int i = 3; i <= n; ++i){
            Tn = Tn_1 + Tn_2 + Tn_3;
            Tn_3 = Tn_2;
            Tn_2 = Tn_1;
            Tn_1 = Tn;
        }
        return Tn;
    }
};