21 lines
250 B
Python
21 lines
250 B
Python
|
from functools import lru_cache
|
||
|
|
|
||
|
|
@lru_cache(maxsize=1000)
|
||
|
|
def fibc(n):
|
||
|
|
if n < 2:
|
||
|
|
return 1
|
||
|
|
else:
|
||
|
|
return fibc(n-1)+fibc(n-2)
|
||
|
|
|
||
|
|
|
||
|
|
def fibs(n):
|
||
|
|
i = 1
|
||
|
|
a = 1
|
||
|
|
b = 1
|
||
|
|
while i < n:
|
||
|
|
(a,b) = (b,a+b)
|
||
|
|
i+=1
|
||
|
|
return b
|
||
|
|
|
||
|
|
print(fibc(1000))
|
||
|
|
print(fibs(1000))
|