LeetCode 1137、第 N 个泰波那契数

动态规划

1137. 第 N 个泰波那契数

题目

题解

前面一道斐波那契数列的升级版，定义三个变量递增即可

class Solution {   
    int a[4] = {0, 1, 1};
public: 
    int tribonacci(int n) {
        if (n < 3) return a[n];
        for (int i = 3; i <= n; ++i) {
            a[3] = a[0] + a[1] + a[2];
            a[0] = a[1];
            a[1] = a[2];
            a[2] = a[3];
        }
        return a[3];
    }
};