Time: 0 ms (100.00%) | Memory: 8 MB (51.87%) - LeetSync

Author: achuatchaya

1236-n-th-tribonacci-number/n-th-tribonacci-number.cpp

@@ -0,0 +1,15 @@
+class Solution {
+public:
+    int tribonacci(int n) {
+        if(n==0) return 0;
+        if(n==1 || n==2) return 1;
+        int a=0, b=1, c=1, result=0;
+        for(int i=3; i<=n; i++){
+        result = a+b+c;
+        a=b;
+        b=c;
+        c=result;
+    }
+    return result;
+    }
+};