[数据结构与算法]力扣算法学习（十三）

第 N 个泰波那契数

泰波那契序列 Tn 定义如下：

T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2

给你整数 n，请返回第 n 个泰波那契数 Tn 的值。

由题可知，当n<3时返回值已经给出了，而后来的数可以依次加法得到，若是要得到n只需要加n-3次；

class Solution {
    public int tribonacci(int n) {
        if(n<3){
            if(n==2){
                return 1;
            }
            return n;
        }
        int a=0,b=1,c=1,d=0;
        for(int i=0;i<n-2;i++){
            d=a+b+c;
            a=b;
            b=c;
            c=d;
        }
        return d;
    }
}