LeetCode-1137 第 N 个泰波那契数--动态规划

class Solution {
    public int tribonacci(int n) {
        // 0 1 1 2 4 7
        if(n==0)return 0;
        if(n==1)return 1;
        if(n==2)return 1;
        int pre1=0;
        int pre2=1;
        int pre3=1;
        int sum=0;
        int temp=0;
        for(int i=2;i