leecode 1137. 第 N 个泰波那契数

/**
 * Created by zhanghaipeng on 2019/8/12.
 * 泰波那契序列 Tn 定义如下： 
 * T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2
 * 给你整数 n，请返回第 n 个泰波那契数 Tn 的值。
 * 来源：力扣（LeetCode
 * 链接：https://leetcode-cn.com/problems/n-th-tribonacci-number
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class TribonacciTest {

    public int tribonacci(int n) {
        int[] arr = new int[n+1];
        for (int i = 0 ; i <= n ; i++) {
            if (i == 0 ) {
                arr[i] = 0;
            }else if (i == 1 || i == 2) {
                arr[i] = 1;
            }else {
                arr[i] = arr[i-3] + arr[i-2] + arr[i-1];
            }
        }
        return arr[n];
    }
}