N-th Tribonacci Number

denis-sukhoverkhov · Aug 17, 2024 · 2f263fd · 2f263fd
1 parent e96cb2b
commit 2f263fd
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/python/leetcode/N-th Tribonacci Number.py b/python/leetcode/N-th Tribonacci Number.py
@@ -0,0 +1,16 @@
+class Solution:
+    def tribonacci(self, n: int) -> int:
+
+        fibo = [0, 1, 1]
+        for i in range(3, n+1):
+            fibo.append(
+                fibo[i-3] + fibo[i-2] + fibo[i - 1]
+            )
+
+        return fibo[n]
+
+
+if __name__ == "__main__":
+    obj = Solution()
+
+    assert obj.tribonacci(4) == 4