【Python】6行代码求斐波那契数列，迭代方法+递归方法
本帖最后由 自我陶醉 于 2020-4-2 09:10 编辑紧张
x = int(input("使用迭代求斐波那契数列"))
#用迭代
k,b = 1,1
for i in range(x):
if i > 1:
b,k = k,b+k
if i == (x-1):
print(k)
y = int(input('使用递归求斐波那契数列'))
#用递归
def dig(y):
if y == 1 or y == 2:
return(1)
if y > 2:
return(dig(y-1)+dig(y-2))
print(dig(y))
jiesu = input('回车以退出')
count=int(input("使用迭代求斐波那契数列："))
a=b=1
while count:
a,b=b,a+b
count-=1
input(a){:10_327:}
页:
[1]