LeetCode 1137 第 N 個泰波那契數

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

t0 = 0, t1 = 1, t2 = 1, 且在 n >= 0 的條件下 tn+3 = tn + tn+1 + tn+2

給你整數 n，請返回第 n 個泰波那契數 tn 的值。

示例 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、遞迴

private int tribonaccicore(int n) 

if (n == 1 ) 
if (n == 2) 
return tribonaccicore(n-1) + tribonaccicore(n -2) + tribonacci(n-3);
}

2、將結果放入陣列，避免重複計算

public int tribonacci(int n) 

if (n == 1) 
if (n == 2) 
int ii = new int[n + 1];
ii[0] = 0;
ii[1] = 1;
ii[2] = 1;
for (int i = 3; i < n + 1; i++) 
return ii[n];
}

力扣 1137 第 N 個泰波那契數

泰波那契序列 tn 定義如下 t0 0,t1 1,t2 1,且在 n 0 的條件下 tn 3 tn tn 1 tn 2 給你整數 n，請返回第 n 個泰波那契數 tn 的值。示例 1 輸入 n 4 輸出 4 解釋 t 3 0 1 1 2 t 4 1 1 2 4 示例 2 輸入 n 25 輸出 138...

Leetcode 19 刪除第n個節點

給定乙個鍊錶，刪除鍊錶的倒數第 n 個節點，並且返回鍊錶的頭結點。leetcode 19 刪除第n個節點 面試中遇到的乙個題,但是面試中太緊張,主要的邏輯其實很簡單,核心部分即找到第k個節點並跳過.沒做100 準確,最重要的還是熟練度不夠,在處理邊界條件的時候,沒有給出有效的解答 比較有效的即使用雙...

1137 第 N 個泰波那契數（迭代 記憶性遞迴）

1.問題描述 泰波那契序列 tn 定義如下 t0 0,t1 1,t2 1,且在 n 0 的條件下 tn 3 tn tn 1 tn 2，給你整數 n，請返回第 n 個泰波那契數 tn 的值。示例 1 輸入 n 4 輸出 4 解釋 t 3 0 1 1 2 t 4 1 1 2 4 示例 2 輸入 n 25...