LeetCode如何解決第N個(gè)泰波那契數(shù)的問題

發(fā)布時(shí)間：2021-12-15 14:50:56 來源：億速云閱讀：133 作者：小新欄目：大數(shù)據(jù)

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

0x01,問題簡(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ù)的問題

以上是“LeetCode如何解決第N個(gè)泰波那契數(shù)的問題”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問一下細(xì)節(jié)

LeetCode如何解決第N個(gè)泰波那契數(shù)的問題

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽