第 N 個泰波那契數

第 N 個泰波那契數

題目

第 N 個泰波那契數（力扣：1137）

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

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

給你整數 n，請返回第 n 個泰波那契數 Tn 的值。

代碼實現

    /**
     * 1137. 第 N 個泰波那契數
     * @param n
     * @return
     */
    public int tribonacci(int n) {
        if (n == 0) {
            return 0;
        }
        if (n == 1 || n == 2){
            return 1;
        }
        int x=0, y=1, z=1, tmp;
        for(int i = 3; i<=n; i++){
            tmp = x + y + z;
            x = y;
            y = z;
            z = tmp;
        }
        return z;
    }