From cd541dc4881a5f67533c0e284058e43ba3684c7e Mon Sep 17 00:00:00 2001
From: Suheb Ali <ersuheb@gmail.com>
Date: Sat, 1 Oct 2022 06:03:12 +0530
Subject: [PATCH] Day-21 Solution by Suheb

---
 Day - 21/Day-21_Suheb.cpp | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 Day - 21/Day-21_Suheb.cpp

diff --git a/Day - 21/Day-21_Suheb.cpp b/Day - 21/Day-21_Suheb.cpp
new file mode 100644
index 0000000..ef59d74
--- /dev/null
+++ b/Day - 21/Day-21_Suheb.cpp	
@@ -0,0 +1,30 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+int fib(int n, int dp[])
+{
+ if (n <= 1)
+  return dp[n] = 1;
+
+ if (dp[n] != -1) {
+  return dp[n];
+ }
+ dp[n] = fib(n - 1, dp) + fib(n - 2, dp);
+ return dp[n];
+}
+
+int countWays(int n)
+{
+ int dp[n + 1];
+ memset(dp, -1, sizeof dp);
+ fib(n, dp);
+ return dp[n];
+}
+
+int main()
+{
+ int n = 4;
+ cout << countWays(n);
+ return 0;
+}
+