第N个斐波那契数列

本文主要是介绍第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];}
};

这篇关于第N个斐波那契数列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---