10 lines
150 B
Python
10 lines
150 B
Python
def fib(n):
|
|
if n < 2:
|
|
return n
|
|
return fib(n-1) + fib(n-2)
|
|
|
|
assert fib(32) == 2178309
|
|
|
|
# from dis import dis
|
|
# dis(fib)
|
|
# 7049155 calls |