LeetCode 1137. 第 N 个泰波那契数

示例 1：

输入：n = 4
输出：4
解释：
T_3 = 0 + 1 + 1 = 2
T_4 = 1 + 1 + 2 = 4
示例 2：

输入：n = 25
输出：1389537

class Solution {
public:
    int tribonacci(int n) {
        if(n == 0)
            return 0;
        if(n == 1 || n == 2)
            return 1;
        int result, n_3 = 0, n_2 =1, n_1 = 1;
        for(int i = 3; i <= n; ++i)
        {
        	result = n_1 + n_2 + n_3;
        	n_3 = n_2;
        	n_2 = n_1;
        	n_1 = result;
        }
        return result;
    }
};