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

运行结果

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