Create 1137-N-th-Tribonacci-Number.py

arkataev · Aug 24, 2022 · 9fa1b5e · 9fa1b5e
1 parent 04e4f56
commit 9fa1b5e
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/python/1137-N-th-Tribonacci-Number.py b/python/1137-N-th-Tribonacci-Number.py
@@ -0,0 +1,14 @@
+class Solution: 
+ Memo = {} 
+ def tribonacci(self, n: int): 
+ if n in self.Memo: 
+ return self.Memo[n] 
+ if n == 0: 
+ return 0 
+ if n == 1: 
+ return 1 
+ if n == 2: 
+ return 1 
+ self.Memo[n] = self.tribonacci(n - 1) + self.tribonacci(n - 2) + self.tribonacci(n - 3)
+ return self.Memo[n]
+