fib
| Run Settings | |
|---|---|
| Language | Python |
| Language Version | |
| Run Command |
| Snippet Metadata | |
|---|---|
| Owner | Manuel Barkhau |
| Created | |
| Modified | |
| Visibility | Public |
import functools as ft
@ft.lru_cache()
def fib(n):
if n < 2:
return 1
return fib(n - 1) + fib(n - 2)
for i in range(0, 100, 3):
print("{:>4}:{:>28}".format(i, fib(i)))
| Editor Settings | |
|---|---|
| Theme | |
| Key bindings | |
| Full width | |
| Lines |