文章目录
☀️ 前言 ☀️
算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！
🙀 作者简介 🙀
大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！
📢 ：❤布小禅❤
📢 作者专栏：
这是我刷第 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]; }
🌔 结语 🌔
坚持最重要，每日一题必不可少！😸
期待你的关注和督促！😛
