Repository navigation

Commit e1e32c7

committed

Fibonacci

1 parent e718fb4 commit e1e32c7Copy full SHA for e1e32c7

1 file changed

Sprint-2/improve_with_caches/fibonacci
- fibonacci.py

`‎Sprint-2/improve_with_caches/fibonacci/fibonacci.py‎`

-Original file line number
+Diff line change
@@ @@ -1,4 +1,9 @@ @@
 def fibonacci(n):
     if n <= 1:
         return n
 -    return fibonacci(n - 1) + fibonacci(n - 2)
 +    nums = [0, 1]
 +    i = 0
 +    while i < n:
 +        nums.append(nums[len(nums) - 1] + nums[len(nums) - 2])
 +        i += 1
 +    return nums[n]

Comments

(0)