原题链接:Leetcode 1137. 第 N 个泰波那契数
代码1:
class Solution {
public:int a[40];int tribonacci(int n) {a[0]=0;a[1]=1;a[2]=1;if(n<=1) return n;if(a[n]) return a[n];a[n]=tribonacci(n-1)+tribonacci(n-2)+tribonacci(n-3);return a[n];}
};
代码2:
class Solution {
public:int tribonacci(int n) {if(n<=1) return n;if(n==2) return 1;int a=0,b=1,c=1,res=0;for(int i=3;i<=n;i++){res=a+b+c;a=b;b=c;c=res;} return res;}
};