/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

14 votes118 views6 answers
Installing django on windows
Python
0 vote131 views1 answer
Python quiet future warning
Python
0 vote144 views1 answer
\n vs \r python
Python
0 vote132 views1 answer
Gspread_pandas pypi
Python
0 vote194 views1 answer
How to add static files in django 3.2.9
Python Django
1 vote133 views1 answer
How to separate x and y from mouse position python
Python
0 vote132 views1 answer
Qiskit setup
Python
15 votes133 views3 answers
Send image discord.py
Python
0 vote122 views1 answer
Copy dataframe columns names
Python
0 vote157 views1 answer
Django 2.2 disable cache settings.STATIC_URL
Python Django