1 泰波那契序列Tn

2021-10-01 22:26:48 字數 829 閱讀 3162

題目描述：

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

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

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

示例1：

輸入：n =


4輸出：4
示例2：

輸入：n =


25輸出：1389537
class


solution


if(n ==


1|| n ==2)


return


tribonacci


(n -3)


+tribonacci


(n -2)


+tribonacci


(n -1)


;}public


static


void


main


(string[


] args)


}
輸出：

4


1389537
該解法每一次都要遞迴計算之前算過的所有值，效率較低，可以將之前算的值存在list中，然後每次計算從list中取值即可。參考以下解法二。

class


solution


public


static


inttribonacci


(int n)


return list.


get(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...

斐波那契序列

斐波那契 fibonacci1170 1250 義大利最傑出的數學家。其父為比薩的商人，他認為數學是有用的，因此送斐波那契向阿拉伯教師們學習數學，掌握了印度數碼之一新的記數體系，後來遊歷埃及 敘利亞 希臘 西西里 法國等地，掌握了不同國家和地區商業的算術體系，1200年回答比薩，潛心研究數學，120...

5139 第 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 2t 4 1 1 2 4示例 2 輸入 n 25輸出 1389537...