LeetCode刷题1137-第n个泰波那契数-

Posted 2021-11-11 布小禅

文章目录

• ☀️ 前言 ☀️
• 🙀 作者简介 🙀
• 💗 一、题目描述 💗
• 💁 二、题目解析 💁
• 🏃 三、代码 🏃
• • ☁️ C语言☁️
• 🌔 结语 🌔

☀️ 前言 ☀️

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

🙀 作者简介 🙀

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

📢 博客主页：❤布小禅❤
📢 作者专栏：
❤Python❤
❤Java❤

❤力扣题❤

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

💗 一、题目描述 💗

泰波那契序列 Tn 定义如下：
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2
给你整数 n，请返回第 n 个泰波那契数 Tn 的值。
来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/n-th-tribonacci-number

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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

💁 二、题目解析 💁

$思路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];
}

🌔 结语 🌔

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

期待你的关注和督促！😛