/Python/Most efficient fibonacci number algorithm

Most efficient fibonacci number algorithm

>>> def fib(n, computed = {0: 0, 1: 1}):
...     if n not in computed:
...         computed[n] = fib(n-1, computed) + fib(n-2, computed)
...     return computed[n]

Source: stackoverflow.com

Most efficient fibonacci number algorithm

>>> def fib_to(n):
...     fibs = [0, 1]
...     for i in range(2, n+1):
...         fibs.append(fibs[-1] + fibs[-2])
...     return fibs
...

Source: stackoverflow.com

Similar codes

0 vote331 views1 answer
Python convert xml to dictionary
Python
1 vote330 views2 answers
Python get attributes of class
Python
0 vote348 views1 answer
How to join an array of characters in python
Python
0 vote370 views2 answers
Pandas split tuple column
Python
0 vote366 views1 answer
Couldn't recognize data in image file
Python
0 vote351 views1 answer
Modules django
Python
0 vote370 views1 answer
Python get factors of a number
Python
0 vote364 views5 answers
Convert c++ code to python
Python
1 vote340 views1 answer
How to add string to all values of column in pandas
Python
7 votes338 views3 answers
Python get file extension from path
Python