lijinglin3
diff --git a/‎leetcode/1137.n-th-tribonacci-number/n_th_tribonacci_number.go‎
Lines changed: 12 additions & 0 deletions b/‎leetcode/1137.n-th-tribonacci-number/n_th_tribonacci_number.go‎
Lines changed: 12 additions & 0 deletions
diff --git a/‎leetcode/1137.n-th-tribonacci-number/n_th_tribonacci_number_test.go‎
Lines changed: 13 additions & 0 deletions b/‎leetcode/1137.n-th-tribonacci-number/n_th_tribonacci_number_test.go‎
Lines changed: 13 additions & 0 deletions
@@ -0,0 +1,12 @@
+package leetcode
+
+var cache = []int{0, 1, 1}
+
+func tribonacci(n int) int {
+	if n < len(cache) {
+		return cache[n]
+	}
+	ret := tribonacci(n-1) + tribonacci(n-2) + tribonacci(n-3)
+	cache = append(cache, ret)
+	return ret
+}
@@ -0,0 +1,13 @@
+package leetcode
+
+import (
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+func TestTribonacci(t *testing.T) {
+	assert.Equal(t, 149, tribonacci(10))
+	assert.Equal(t, 66012, tribonacci(20))
+	assert.Equal(t, 2082876103, tribonacci(37))
+}