Create: 1137-n-th-tribonacci-number.c

Author: mdmzfzl

c/1137-n-th-tribonacci-number.c

@@ -0,0 +1,17 @@
+int tribonacci(int n) {
+    if (n == 0)
+        return 0;
+    else if (n == 1 || n == 2)
+        return 1;
+    
+    int trib[n + 1];
+    trib[0] = 0;
+    trib[1] = 1;
+    trib[2] = 1;
+    
+    for (int i = 3; i <= n; i++) {
+        trib[i] = trib[i - 1] + trib[i - 2] + trib[i - 3];
+    }
+    
+    return trib[n];
+}