/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 vote222 views1 answer
Limit characters in django template
Python Django
0 vote169 views1 answer
How to multiply integer value with float values in python
Python
0 vote165 views1 answer
Dictionary input from user in python3
Python
3 votes168 views1 answer
Visual studio code import library python
Python
0 vote184 views1 answer
Django bootstrap
Python Django
0 vote190 views1 answer
How to get location using python
Python
11 votes178 views6 answers
Append a list to a list python
Python
0 vote210 views1 answer
CACHE_TYPE flask
Python Flask
0 vote173 views1 answer
Renpy quickstart
Python
0 vote181 views1 answer
1 12 123 python
Python