小編給大家分享一下LeetCode如何解決第N個(gè)泰波那契數(shù)的問(wèn)題，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

創(chuàng)新互聯(lián)是一家集網(wǎng)站建設(shè),昌江企業(yè)網(wǎng)站建設(shè),昌江品牌網(wǎng)站建設(shè),網(wǎng)站定制,昌江網(wǎng)站建設(shè)報(bào)價(jià),網(wǎng)絡(luò)營(yíng)銷,網(wǎng)絡(luò)優(yōu)化,昌江網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競(jìng)爭(zhēng)力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時(shí)我們時(shí)刻保持專業(yè)、時(shí)尚、前沿，時(shí)刻以成就客戶成長(zhǎng)自我，堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。

0x01,問(wèn)題簡(jiǎn)述

    泰波那契序列 Tn 定義如下： 

T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的條件下 Tn+3 = Tn + Tn+1 + Tn+2

給你整數(shù) n，請(qǐng)返回第 n 個(gè)泰波那契數(shù) Tn 的值。

0x02,示例

示例 1：
輸入：n = 4輸出：4解釋：T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4示例 2：
輸入：n = 25輸出：1389537
提示：
0 <= n <= 37答案保證是一個(gè) 32 位整數(shù)，即 answer <= 2^31 - 1。

0x03,題解思路

本題還是使用動(dòng)態(tài)規(guī)劃的方式進(jìn)行解決

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個(gè)泰波那契數(shù)的問(wèn)題”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！