From a9d8cd1e93d2d2368f3ee96e1d18c2f0ee6ba68a Mon Sep 17 00:00:00 2001
From: Jakob Tepe <22681715+J4K0B@users.noreply.github.com>
Date: Mon, 28 Oct 2019 21:54:07 +0100
Subject: [PATCH] Create fibonacci_without_recursion.py

---
 python/fibonacci_without_recursion.py | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 python/fibonacci_without_recursion.py

diff --git a/python/fibonacci_without_recursion.py b/python/fibonacci_without_recursion.py
new file mode 100644
index 0000000..39ce632
--- /dev/null
+++ b/python/fibonacci_without_recursion.py
@@ -0,0 +1,15 @@
+def fibo(n):
+    if(n <= 1):
+        return n
+    fibo = 1
+    fiboPrev = 1
+    for x in range(2, n):
+        temp = fibo
+        fibo += fiboPrev
+        fiboPrev = temp
+
+    return fibo
+
+n = input("Calculate Fibonacci number: ")
+n = int(float(n))
+print(fibo(n))