持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第13天，点击查看活动详情

☀️ 前言 ☀️

算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！

🙀 作者简介 🙀

大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！

这是我刷第 84/100 道力扣简单题

💗 一、题目描述 💗

泰波那契序列 Tn 定义如下：
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2
给你整数 n，请返回第 n 个泰波那契数 Tn 的值。
来源：力扣（LeetCode）
链接：leetcode-cn.com/problems/n-…
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例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。

💁 二、题目解析 💁

$\color{green}{思路1：}$

   - 先定义头3项

• 通过遍历的方法将第n个数放进数组
• 然后返回数组第n(这里的n与数组下标一致，从0开始)个元素

🏃 三、代码 🏃

☁️ C语言☁️

/*
  使用英雄哥求斐波那契数列的方法
  - 先定义头3项
  - 通过遍历的方法将第n个数放进数组
  -然后返回数组第n(这里的n与数组下标一致，从0开始)个元素
*/
int tribonacci(int n){
    int ans[38];        // (1) 定义一个37的数组
    ans[0] = 0;         // (2) 定义前三个元素
    ans[1] = 1;
    ans[2] = 1;
    for (int i=3;i<=n;i++)
    {
        ans[i] = ans[i-1] + ans[i-2] + ans[i-3];    // (3) 将计算出的泰波那契数存进数组
    }
    return ans[n];
}

🌔 结语 🌔

坚持最重要，每日一题必不可少！:smile_cat:

期待你的关注和督促！:stuck_out_tongue: