动态规划3（Leetcode1137第N个泰波那契数）

代码：

class Solution {
    public int tribonacci(int n) {
        if(n==0)return 0;
        else if(n==1)return 1;
        else if(n==2)return 1;
        
        int p=0,q=1,r=1,t=p+q+r;
        for(int i=4;i<=n;i++){
            p=q;
            q=r;
            r=t;
            t=p+q+r;
        }
        return t;

    }
}