/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 vote265 views1 answer
Python youtube downloader (Downloading multiple videos)
Python
1 vote193 views1 answer
Python function to check list element ratio with total data
Python
1 vote181 views1 answer
Control tello drone with python
Python
51 votes216 views6 answers
Pandas reorder columns
Python
0 vote182 views1 answer
Join a list of items with different types as string in Python
Python
0 vote190 views1 answer
Can a function output be save as a variable python
Python
34 votes198 views2 answers
Train-test split code in pandas
Python
18 votes201 views1 answer
Convert column in pandas to datetime
Python
0 vote188 views1 answer
Password protected cmd python
Python
0 vote186 views1 answer
Python look for image on screen
Python