题目：1137.第 N 个泰波那契数

​

​题目来源：

        leetcode题目，网址：1137. 第 N 个泰波那契数 - 力扣（LeetCode）

解题思路：

       递推即可。

解题代码：

class Solution {
    public int tribonacci(int n) {
        if(n==0){
            return 0;
        }
        else if(n==1 || n==2){
            return 1;
        }
        else{
            int last3=0;
            int last2=1;
            int last1=1;
            int res=2;
            for(int i=3;i<n;i++){
                last3=last2;
                last2=last1;
                last1=res;
                res=last1+last2+last3;
            }
            return res;
        }
    }
}

总结：

        官方题解给出了动态规划和矩阵快速幂两种解法。

---