溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下LeetCode如何解決第N個泰波那契數的問題，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
0x01,問題簡述
泰波那契序列 Tn 定義如下：
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的條件下 Tn+3 = Tn + Tn+1 + Tn+2
給你整數 n，請返回第 n 個泰波那契數 Tn 的值。
0x02,示例
示例 1：輸入：n = 4輸出：4解釋：T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4示例 2：輸入：n = 25輸出：1389537提示：0 <= n <= 37答案保證是一個 32 位整數，即 answer <= 2^31 - 1。
0x03,題解思路
本題還是使用動態規劃的方式進行解決
0x04,題解程序
public class TribonacciTest {public static void main(String[] args) {int n = 25;int tribonacci = tribonacci(n);System.out.println("tribonacci = " + tribonacci);}public static int tribonacci(int n) {if (n == 0) {return 0;}if (n == 1) {return 1;}if (n == 2) {return 1;}int[] dp = new int[n + 1];dp[0] = 0;dp[1] = 1;dp[2] = 1;for (int i = 3; i <= n; i++) {dp[i] = dp[i - 3] + dp[i - 2] + dp[i - 1];}return dp[n];}}
0x05,題解程序圖片版
以上是“LeetCode如何解決第N個泰波那契數的問題”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
