File tree Expand file tree Collapse file tree 2 files changed +13
-14
lines changed
Expand file tree Collapse file tree 2 files changed +13
-14
lines changed Original file line number Diff line number Diff line change 22Fibonacci implementation through cache.
33"""
44import inspect
5- # TODO: Fix shadowed parameter names
65
76
87def get_sequence (n ):
@@ -11,20 +10,20 @@ def get_sequence(n):
1110 """
1211 cache = {0 : 0 , 1 : 1 }
1312
14- def fib (n ):
13+ def fib (num ):
1514 """
1615 Return Fibonacci value by specified number as integer.
1716 """
18- if n in cache :
19- return cache [n ]
20- cache [n ] = fib (n - 1 ) + fib (n - 2 )
21- return cache [n ]
17+ if num in cache :
18+ return cache [num ]
19+ cache [num ] = fib (num - 1 ) + fib (num - 2 )
20+ return cache [num ]
2221
23- def sequence (n ):
22+ def sequence (num ):
2423 """
2524 Return sequence of Fibonacci values as list.
2625 """
27- return [fib (value ) for value in range (n + 1 )]
26+ return [fib (value ) for value in range (num + 1 )]
2827
2928 return sequence (n )
3029
Original file line number Diff line number Diff line change @@ -8,20 +8,20 @@ def get_sequence(n):
88 """
99 Return Fibonacci sequence from zero to specified number as list.
1010 """
11- def fib (n ):
11+ def fib (num ):
1212 """
1313 Return Fibonacci value by specified number as integer.
1414 """
15- if n <= 1 :
16- return n
15+ if num <= 1 :
16+ return num
1717
18- return fib (n - 1 ) + fib (n - 2 )
18+ return fib (num - 1 ) + fib (num - 2 )
1919
20- def sequence (n ):
20+ def sequence (num ):
2121 """
2222 Return sequence of Fibonacci values as list.
2323 """
24- return [fib (value ) for value in range (n + 1 )]
24+ return [fib (value ) for value in range (num + 1 )]
2525
2626 return sequence (n )
2727
You can’t perform that action at this time.
0 commit comments