11 lines
212 B
Python
11 lines
212 B
Python
|
def __main__():
|
||
|
|
def fib(n):
|
||
|
|
if n < 2: return n
|
||
|
|
return fib(n-2) + fib(n-1)
|
||
|
|
fib(30)
|
||
|
|
|
||
|
|
if __name__ == '__main__':
|
||
|
|
from timeit import timeit
|
||
|
|
print(timeit(__main__,number=1),'fib(30)')
|
||
|
|
|