0
点赞
收藏
分享

微信扫一扫

【Leetcode_easy】1137. N-th Tribonacci Number

独孤凌雪 2022-07-12 阅读 72

problem

​​1137. N-th Tribonacci Number​​

solution:

class Solution {
public:
int tribonacci(int n) {
if(n==0) return 0;
if(n==1 || n==2) return 1;
int t0 = 0, t1 = 1, t2 = 1, t3 = 0;
for(int i=3; i<=n; i++)
{
t3 = t0+t1+t2;
t0 = t1;
t1 = t2;
t2 = t3;
}
return t3;
}
};

 

 

 

参考

1. ​​Leetcode_easy_1137. N-th Tribonacci Number​​;

举报

相关推荐

0 条评论