Leetcode—1137. 第 N 个泰波那契数【简单】
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;
}
};
运行结果
之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！