class Solution {
public int tribonacci(int n) {
if(n==0){
return 0;
}
if(n==1){
return 1;
}
int left =0,right = 1, sum=0;
int []nums = new int [n+1];
nums[0]=0;
nums[1]=1;
nums[2]=1;
for(int i = 3; i <= n; i++){
nums[i]=nums[i-1]+nums[i-2]+nums[i-3];
}
return nums[n];
}
}
第 N 个泰波那契数
最新推荐文章于 2022-09-24 00:35:22 发布