面试必考精华版Leetcode1137. 第 N 个泰波那契数

2023-12-18 21:06:53

题目:


代码(首刷看解析):

class Solution {
public:
    int tribonacci(int n) {
        // 1.初始化
        if(n==0) return 0;
        else if(n==1) return 1;
        else if(n==2) return 1;
        int p=0,q=1,r=1;
        int s=0;
        // 2.遍历方向   左 → 右
        for(int i = 3; i <= n ; ++i){
            // 3.状态转移
            s=p+q+r;
            p=q;
            q=r;
            r=s;
        }
        // 4.得出结果
        return s;
    }
};

文章来源:https://blog.csdn.net/qq_52313711/article/details/135069316
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。