From 6a6d651ed65e7ace66edfc6708755d36669c3093 Mon Sep 17 00:00:00 2001 From: Orion Date: Thu, 8 Apr 2021 16:22:12 +0545 Subject: [PATCH] Fix mistake --- algoexpert.io/python/Nth_Fibonacci.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/algoexpert.io/python/Nth_Fibonacci.py b/algoexpert.io/python/Nth_Fibonacci.py index 4014ab9..df25882 100644 --- a/algoexpert.io/python/Nth_Fibonacci.py +++ b/algoexpert.io/python/Nth_Fibonacci.py @@ -21,7 +21,7 @@ def get_Nth_fibonacci(n, memoize = {1: 0, 2: 1}): return memoize[n] # Solution 3: iterative -# O(2^n) time | O(1) space +# O(n) time | O(1) space def get_Nth_fibonacci(n): last_two = [0, 1] counter = 3