12 lines
231 B
Python
12 lines
231 B
Python
from time import time as tt
|
|
|
|
def fib(x:int) -> int:
|
|
if x <= 1: return x;
|
|
return fib(x-1) + fib(x-2)
|
|
|
|
if __name__ == '__main__':
|
|
t0 = tt()
|
|
result = fib(30)
|
|
t1 = tt()
|
|
print('cost: ',t1-t0, 'result:', result)
|