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))