From 2edff5bf140b24ad423fab8436ab8c71219acd13 Mon Sep 17 00:00:00 2001
From: DharaneshSP <spdharanesh28@gmail.com>
Date: Sun, 22 Oct 2023 15:47:08 +0530
Subject: [PATCH] Added FibonacciByDynamicProgramming program

---
 .vscode/c_cpp_properties.json                 | 18 ++++++
 .vscode/launch.json                           | 24 ++++++++
 .vscode/settings.json                         | 59 +++++++++++++++++++
 .../FibonacciByDynamicProgramming.py          | 22 +++++++
 4 files changed, 123 insertions(+)
 create mode 100644 .vscode/c_cpp_properties.json
 create mode 100644 .vscode/launch.json
 create mode 100644 .vscode/settings.json
 create mode 100644 Program's_Contributed_By_Contributors/Python_Programs/FibonacciByDynamicProgramming.py

diff --git a/.vscode/c_cpp_properties.json b/.vscode/c_cpp_properties.json
new file mode 100644
index 0000000000..945cac6837
--- /dev/null
+++ b/.vscode/c_cpp_properties.json
@@ -0,0 +1,18 @@
+{
+  "configurations": [
+    {
+      "name": "windows-gcc-x86",
+      "includePath": [
+        "${workspaceFolder}/**"
+      ],
+      "compilerPath": "D:/Dharanesh/MinGW/bin/gcc.exe",
+      "cStandard": "${default}",
+      "cppStandard": "${default}",
+      "intelliSenseMode": "windows-gcc-x86",
+      "compilerArgs": [
+        ""
+      ]
+    }
+  ],
+  "version": 4
+}
\ No newline at end of file
diff --git a/.vscode/launch.json b/.vscode/launch.json
new file mode 100644
index 0000000000..5949631a77
--- /dev/null
+++ b/.vscode/launch.json
@@ -0,0 +1,24 @@
+{
+  "version": "0.2.0",
+  "configurations": [
+    {
+      "name": "C/C++ Runner: Debug Session",
+      "type": "cppdbg",
+      "request": "launch",
+      "args": [],
+      "stopAtEntry": false,
+      "externalConsole": true,
+      "cwd": "d:/dharanesh/Hacktoberfest2023",
+      "program": "d:/dharanesh/Hacktoberfest2023/build/Debug/outDebug",
+      "MIMode": "gdb",
+      "miDebuggerPath": "gdb",
+      "setupCommands": [
+        {
+          "description": "Enable pretty-printing for gdb",
+          "text": "-enable-pretty-printing",
+          "ignoreFailures": true
+        }
+      ]
+    }
+  ]
+}
\ No newline at end of file
diff --git a/.vscode/settings.json b/.vscode/settings.json
new file mode 100644
index 0000000000..3e5eb956e1
--- /dev/null
+++ b/.vscode/settings.json
@@ -0,0 +1,59 @@
+{
+  "C_Cpp_Runner.cCompilerPath": "gcc",
+  "C_Cpp_Runner.cppCompilerPath": "g++",
+  "C_Cpp_Runner.debuggerPath": "gdb",
+  "C_Cpp_Runner.cStandard": "",
+  "C_Cpp_Runner.cppStandard": "",
+  "C_Cpp_Runner.msvcBatchPath": "",
+  "C_Cpp_Runner.useMsvc": false,
+  "C_Cpp_Runner.warnings": [
+    "-Wall",
+    "-Wextra",
+    "-Wpedantic",
+    "-Wshadow",
+    "-Wformat=2",
+    "-Wcast-align",
+    "-Wconversion",
+    "-Wsign-conversion",
+    "-Wnull-dereference"
+  ],
+  "C_Cpp_Runner.msvcWarnings": [
+    "/W4",
+    "/permissive-",
+    "/w14242",
+    "/w14287",
+    "/w14296",
+    "/w14311",
+    "/w14826",
+    "/w44062",
+    "/w44242",
+    "/w14905",
+    "/w14906",
+    "/w14263",
+    "/w44265",
+    "/w14928"
+  ],
+  "C_Cpp_Runner.enableWarnings": true,
+  "C_Cpp_Runner.warningsAsError": false,
+  "C_Cpp_Runner.compilerArgs": [],
+  "C_Cpp_Runner.linkerArgs": [],
+  "C_Cpp_Runner.includePaths": [],
+  "C_Cpp_Runner.includeSearch": [
+    "*",
+    "**/*"
+  ],
+  "C_Cpp_Runner.excludeSearch": [
+    "**/build",
+    "**/build/**",
+    "**/.*",
+    "**/.*/**",
+    "**/.vscode",
+    "**/.vscode/**"
+  ],
+  "C_Cpp_Runner.useAddressSanitizer": false,
+  "C_Cpp_Runner.useUndefinedSanitizer": false,
+  "C_Cpp_Runner.useLeakSanitizer": false,
+  "C_Cpp_Runner.showCompilationTime": false,
+  "C_Cpp_Runner.useLinkTimeOptimization": false,
+  "C_Cpp_Runner.msvcSecureNoWarnings": false
+}
\ No newline at end of file
diff --git a/Program's_Contributed_By_Contributors/Python_Programs/FibonacciByDynamicProgramming.py b/Program's_Contributed_By_Contributors/Python_Programs/FibonacciByDynamicProgramming.py
new file mode 100644
index 0000000000..c06006e042
--- /dev/null
+++ b/Program's_Contributed_By_Contributors/Python_Programs/FibonacciByDynamicProgramming.py
@@ -0,0 +1,22 @@
+
+def FibonacciByDynamicProgramming(n):
+
+    # Initializing the array with the first two Fibonacci numbers
+    fib_array = [0, 1]
+
+    # Handling the base case efficiently
+    if n <= 2:
+        return fib_array[n - 1]
+
+    # Generating the next Fibonacci numbers up to the nth number
+    for i in range(n - 2):
+        fib_array += [fib_array[-1] + fib_array[-2]]
+
+    return fib_array[-1]
+
+# Enter the range limit for the series
+num = int(input("Enter the range limit for the Fibonacci series: "))
+
+print("The Fibonacci Series: ")
+for i in range(1, num + 1):
+    print("%d" % FibonacciByDynamicProgramming(i))