使用递归的方式求第50个斐波那契数就会超时,而选用如下不使用递归的方式,求第50个还是会很快
使用递归
def fbnq(n):
if n == 1 or n == 2:
return 1
return fbnq(n-1)+fbnq(n-2)
n = int(input())
print(fbnq(n))
不使用递归:
def fbnq(n):
if n == 1 or n == 2:
return 1
i = 1
j = 1
k = i+j
while n-3:
i = j
j = k
k = i+j
n -= 1
return k
n = int(input())
print(fbnq(n))