【力扣】1137.第N个泰波那契数

题目描述

泰波那契序列 Tn 定义如下:

T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2

给你整数 n,请返回第 n 个泰波那契数 Tn 的值。

示例 1:

复制代码
输入:n = 4
输出:4
解释:
T_3 = 0 + 1 + 1 = 2
T_4 = 1 + 1 + 2 = 4

示例 2:

复制代码
输入:n = 25
输出:1389537

提示:

  • 0 <= n <= 37
  • 答案保证是一个 32 位整数,即 answer <= 2^31 - 1

AC代码

复制代码
class Solution {
public:
    int tribonacci(int n) {
        if (n == 0) return 0;
        if (n == 1) return 1;
        if (n == 2) return 1;
        if (n == 3) return 2;
        int a = 0, b = 1, c = 1, d = 2;
        for (int i = 4; i <= n; i++) {
            a = b;
            b = c;
            c = d;
            d = a + b + c;
        }
        return d;
    }
};
相关推荐
2401_8582861119 分钟前
CD21.【C++ Dev】类和对象(12) 流插入运算符的重载
开发语言·c++·算法·类和对象·运算符重载
ty_sj35 分钟前
【FreeRtos】任务调度器可以被挂起吗?
c语言·嵌入式硬件
梭七y41 分钟前
【力扣hot100题】(033)合并K个升序链表
算法·leetcode·链表
郭涤生42 分钟前
Chapter 5: The Standard Library (C++20)_《C++20Get the details》_notes
开发语言·c++·笔记·c++20
月亮被咬碎成星星1 小时前
LeetCode[383]赎金信
算法·leetcode
叶孤程1 小时前
Qt图形化界面为何总被“冷落“?
开发语言·c++·qt
嘉友1 小时前
Redis zset数据结构以及时间复杂度总结(源码)
数据结构·数据库·redis·后端
无难事者若执1 小时前
新手村:逻辑回归-理解03:逻辑回归中的最大似然函数
算法·机器学习·逻辑回归
写代码写到手抽筋1 小时前
C++多线程的性能优化
java·c++·性能优化
二进制人工智能1 小时前
【QT5 网络编程示例】UDP 通信
c++·qt