From 03ec8f98902474b126577520d12b9223c9427652 Mon Sep 17 00:00:00 2001
From: Asif Ahmad <67323237+apexx77@users.noreply.github.com>
Date: Thu, 21 Oct 2021 20:21:50 +0530
Subject: [PATCH] Created tribonacci_number.cpp

---
 CPP/tribonacci_number.cpp | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 CPP/tribonacci_number.cpp

diff --git a/CPP/tribonacci_number.cpp b/CPP/tribonacci_number.cpp
new file mode 100644
index 0000000..017e31a
--- /dev/null
+++ b/CPP/tribonacci_number.cpp
@@ -0,0 +1,33 @@
+/*
+ Problem Statement : The Tribonacci sequence Tn is defined as follows:
+                     T0 = 0, T1 = 1, T2 = 1, and Tn+3 = Tn + Tn+1 + Tn+2 for n >= 0.
+                     Given n, return the value of Tn.
+*/
+
+#include<bits/stdc++.h>
+using namespace std;
+
+// Function that returns the nth tribonacci number
+
+int tribonacci(int n) {
+    if (n < 3) return (n != 0);
+    int dp[n + 1];
+    dp[0] = 0;
+    dp[1] = 1;
+    dp[2] = 1;
+    for (int i = 3; i <= n; i++) {
+        dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];
+    } return dp[n];
+}
+
+// Main function
+
+int main() {
+
+    int n;
+    cout << "Enter the number n : " << "\n";
+    cin >> n;
+    cout << "The value of Tn is : " << tribonacci(n);
+
+    return 0;
+}