2022-05-19 update: added "N-th Tribonacci Number"

Author: fartem

src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/NthTribonacciNumber.java

@@ -0,0 +1,23 @@
+package com.smlnskgmail.jaman.leetcodejava.easy;
+
+// https://leetcode.com/problems/n-th-tribonacci-number
+public class NthTribonacciNumber {
+
+    private final int input;
+
+    public NthTribonacciNumber(int input) {
+        this.input = input;
+    }
+
+    public int solution() {
+        int[] nums = new int[38];
+        nums[0] = 0;
+        nums[1] = 1;
+        nums[2] = 1;
+        for (int i = 3; i <= input; i++) {
+            nums[i] = nums[i - 3] + nums[i - 2] + nums[i - 1];
+        }
+        return nums[input];
+    }
+
+}

src/test/java/com/smlnskgmail/jaman/leetcodejava/easy/NthTribonacciNumberTest.java

@@ -0,0 +1,17 @@
+package com.smlnskgmail.jaman.leetcodejava.easy;
+
+import org.junit.Test;
+
+import static org.junit.Assert.assertEquals;
+
+public class NthTribonacciNumberTest {
+
+    @Test
+    public void defaultTest() {
+        assertEquals(
+                4,
+                new NthTribonacciNumber(4).solution()
+        );
+    }
+
+}