/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

4 votes180 views3 answers
Dice simulator python
Python
0 vote182 views1 answer
Np.ma.filled
Python
1 vote162 views2 answers
Python write json to file utf8
Python
0 vote199 views1 answer
Mechanize python #12
Python
82 votes181 views6 answers
Activate python venv in windows
Python
4 votes208 views2 answers
How to print time python
Python
-1 vote184 views1 answer
Django migrate not creating tables
Python
0 vote504 views1 answer
Create a file in a specific directory
Python
5 votes184 views2 answers
Python tkinter text get
Python
5 votes225 views3 answers
Update in django orm
Python Django