2024每日刷题（160）

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

记忆化搜索实现代码

class Solution {
public:
    int tribonacci(int n) {
        int zero = 0;
        int one = 1;
        int two = 1;
        if(n == 0) {
            return zero;
        }
        if(n == 1) {
            return one;
        }
        if(n == 2) {
            return two;
        }
        int ans = 0;
        for(int i = 3; i <= n; i++) {
            ans = zero + one + two;
            zero = one;
            one = two;
            two = ans;
        }
        return ans;
    }
};

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！