【Python】6行代码求斐波那契数列，迭代方法+递归方法

自我陶醉

紧张

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)