文章目錄
算法作為極其重要的一點，是大學生畢業找工作的核心競争力，是以為了不落後與人，開始刷力扣算法題！
大家好，我是布小禅，一個盡力讓無情的代碼變得生動有趣的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開始)個元素
/*
使用英雄哥求斐波那契數列的方法
- 先定義頭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];
}
堅持最重要，每日一題必不可少！😸
期待你的關注和督促！😛
