第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];}
};