第N个斐波那契数列

第N个斐波那契数列

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

class Solution {
public:
    int tribonacci(int n) {
        int a[4]={0,1,1,2};

        if(n<4) return a[n];
        int k=n-3;
        for(int i=0; i<k;i++)
        {
            int tmp=a[3];
            a[3]=a[1]+a[2]+a[3];//不是【0】开始，而是【1】开始

            a[0]=a[1];
            a[1]=a[2];
            a[2]=tmp;
        }
        return a[3];
    }
};