From af16f1dc647b7c25e3756a47ab3ea7dd4a35c3e3 Mon Sep 17 00:00:00 2001
From: frodo-repo <134262496+frodo-repo@users.noreply.github.com>
Date: Thu, 20 Feb 2025 14:04:01 +0530
Subject: [PATCH 1/6] Update main.py

---
 main.py | 44 ++++++++++++++++++++++++++++++--------------
 1 file changed, 30 insertions(+), 14 deletions(-)

diff --git a/main.py b/main.py
index 9c5fb5d..30a2205 100644
--- a/main.py
+++ b/main.py
@@ -1,17 +1,3 @@
-def nth_fibonacci(n):
-  
-    # Base case: if n is 0 or 1, return n
-    if n <= 1:
-        return n
-      
-    # Recursive case: sum of the two preceding Fibonacci numbers
-    return nth_fibonacci(n - 1) + nth_fibonacci(n - 2)
-
-n = 5
-result = nth_fibonacci(n)
-print(result)
-
-
 # Function to calculate the nth Fibonacci number using memoization
 def nth_fibonacci_util(n, memo):
 
@@ -71,3 +57,33 @@ def nth_fibonacci(n):
 n = 5
 result = nth_fibonacci(n)
 print(result)
+
+
+def nth_fibonacci(n):
+    if n <= 1:
+        return n
+
+    # To store the curr Fibonacci number
+    curr = 0
+
+    # To store the previous Fibonacci numbers
+    prev1 = 1
+    prev2 = 0
+
+    # Loop to calculate Fibonacci numbers from 2 to n
+    for i in range(2, n + 1):
+      
+        # Calculate the curr Fibonacci number
+        curr = prev1 + prev2
+
+        # Update prev2 to the last Fibonacci number
+        prev2 = prev1
+
+        # Update prev1 to the curr Fibonacci number
+        prev1 = curr
+
+    return curr
+
+n = 5
+result = nth_fibonacci(n)
+print(result)

From d02da11b16647e9a6ffc2fd80726c770a83852f0 Mon Sep 17 00:00:00 2001
From: frodo-repo <134262496+frodo-repo@users.noreply.github.com>
Date: Thu, 20 Feb 2025 14:44:07 +0530
Subject: [PATCH 2/6] Create test.py

---
 test.py | 1 +
 1 file changed, 1 insertion(+)
 create mode 100644 test.py

diff --git a/test.py b/test.py
new file mode 100644
index 0000000..2be7c65
--- /dev/null
+++ b/test.py
@@ -0,0 +1 @@
+# hello world

From 7487071770fbd35dcc3d8d465f85a729bc1ad608 Mon Sep 17 00:00:00 2001
From: frodo-repo <134262496+frodo-repo@users.noreply.github.com>
Date: Thu, 20 Feb 2025 23:12:40 +0530
Subject: [PATCH 3/6] Update main.py


From 45ef7032d24a0034dac74d695d9be4f16b045e5e Mon Sep 17 00:00:00 2001
From: frodo-repo <134262496+frodo-repo@users.noreply.github.com>
Date: Thu, 20 Feb 2025 23:16:14 +0530
Subject: [PATCH 4/6] Update main.py

---
 main.py | 1 +
 1 file changed, 1 insertion(+)

diff --git a/main.py b/main.py
index 30a2205..9df2350 100644
--- a/main.py
+++ b/main.py
@@ -87,3 +87,4 @@ def nth_fibonacci(n):
 n = 5
 result = nth_fibonacci(n)
 print(result)
+

From af234d54dbcfd368eefb5ebaa605f9ac52b45329 Mon Sep 17 00:00:00 2001
From: frodo-repo <134262496+frodo-repo@users.noreply.github.com>
Date: Thu, 20 Feb 2025 23:21:08 +0530
Subject: [PATCH 5/6] Update test.py

---
 test.py | 1 +
 1 file changed, 1 insertion(+)

diff --git a/test.py b/test.py
index 2be7c65..2e8edf5 100644
--- a/test.py
+++ b/test.py
@@ -1 +1,2 @@
+
 # hello world

From ba24b394cff8aee1e6834cd2809bdc8046a41030 Mon Sep 17 00:00:00 2001
From: frodo-repo <134262496+frodo-repo@users.noreply.github.com>
Date: Mon, 24 Feb 2025 13:30:59 +0530
Subject: [PATCH 6/6] Update test.py

---
 test.py | 1 +
 1 file changed, 1 insertion(+)

diff --git a/test.py b/test.py
index 2e8edf5..b0bf757 100644
--- a/test.py
+++ b/test.py
@@ -1,2 +1,3 @@
 
+
 # hello world