斐波那契數(shù)列即著名的兔子數(shù)列：1、1、2、3、5、8、13、21、34、……
數(shù)列特點(diǎn)：該數(shù)列從第三項(xiàng)開(kāi)始，每個(gè)數(shù)的值為其前兩個(gè)數(shù)之和，用python實(shí)現(xiàn)起來(lái)很簡(jiǎn)單：
a=0
b=1whileb < 1000:
? ? print(b)
? ? a, b = b, a+b
輸出結(jié)果：
這里?a, b = b, a+b?右邊的表達(dá)式會(huì)在賦值變動(dòng)之前執(zhí)行，即先執(zhí)行右邊，比如第一次循環(huán)得到b-->1,a+b --> 0+1 然后再執(zhí)行賦值 a,b =1,0+1,所以執(zhí)行完這條后a=1,b=1
a=0
b=1whileb < 1000:
? ? print(b,end=',')#end 可以將print輸出到同一行并以 ,號(hào)結(jié)尾a, b = b, a+b
輸出結(jié)果：
遞歸方式實(shí)現(xiàn)斐波那契數(shù)列 前n項(xiàng):
# 遞歸方式實(shí)現(xiàn) 生成前20項(xiàng)lis =[]foriinrange(20):
? ? ifi ==0ori ==1:#第1,2項(xiàng) 都為1lis.append(1)
? ? else:
? ? ? ? lis.append(lis[i-2]+lis[i-1])#從第3項(xiàng)開(kāi)始每項(xiàng)值為前兩項(xiàng)值之和
print(lis)
?運(yùn)行結(jié)果
