用python怎么寫斐波那契數(shù)列？

斐波那契數(shù)列指的是這樣一個數(shù)列 0, 1, 1, 2, 3, 5, 8, 13,特別指出：第0項是0，第1項是第一個1。從第三項開始，每一項都等于前兩項之和。

創(chuàng)新互聯(lián)建站憑借在網(wǎng)站建設(shè)、網(wǎng)站推廣領(lǐng)域領(lǐng)先的技術(shù)能力和多年的行業(yè)經(jīng)驗，為客戶提供超值的營銷型網(wǎng)站建設(shè)服務(wù)，我們始終認(rèn)為：好的營銷型網(wǎng)站就是好的業(yè)務(wù)員。我們已成功為企業(yè)單位、個人等客戶提供了網(wǎng)站設(shè)計、網(wǎng)站制作服務(wù)，以良好的商業(yè)信譽，完善的服務(wù)及深厚的技術(shù)力量處于同行領(lǐng)先地位。

def fib(num):

fibs=[0,1]

#num=input('請輸入婓波那契數(shù)列中的數(shù)據(jù)個數(shù)：')

for i in range(int(num)-2):

fibs.append(fibs[-2]+fibs[-1])

print(fibs)

print(fibs[-2])

fib(10)

在數(shù)學(xué)上

斐波那契數(shù)列以如下被以遞推的方法定義：F(0)=0，F(xiàn)(1)=1,?F(n)=F(n - 1)+F(n - 2)（n?≥ 2，n?∈ N*）在現(xiàn)代物理、準(zhǔn)晶體結(jié)構(gòu)、化學(xué)等領(lǐng)域，斐波納契數(shù)列都有直接的應(yīng)用，為此，美國數(shù)學(xué)會從 1963 年起出版了以《斐波納契數(shù)列季刊》為名的一份數(shù)學(xué)雜志，用于專門刊載這方面的研究成果。

Python|range函數(shù)用法完全解讀

迭代器是 23 種設(shè)計模式中最常用的一種（之一），在 Python 中隨處可見它的身影，我們經(jīng)常用到它，但是卻不一定意識到它的存在。在關(guān)于迭代器的系列文章中（鏈接見文末），我至少提到了 23 種生成迭代器的方法。有些方法是專門用于生成迭代器的，還有一些方法則是為了解決別的問題而“暗中”使用到迭代器。

在系統(tǒng)學(xué)習(xí)迭代器之前，我一直以為 range() 方法也是用于生成迭代器的，現(xiàn)在卻突然發(fā)現(xiàn)，它生成的只是可迭代對象，而并不是迭代器！ （PS：Python2 中 range() 生成的是列表，本文基于Python3，生成的是可迭代對象）

于是，我有了這樣的疑問：為什么 range() 不生成迭代器呢？在查找答案的過程中，我發(fā)現(xiàn)自己對 range 類型的認(rèn)識存在一些誤區(qū)。因此，本文將和大家全面地認(rèn)識一下 range ，期待與你共同學(xué)習(xí)進步。

1、range() 是什么？

它的語法：range(start, stop [,step]) ；start 指的是計數(shù)起始值，默認(rèn)是 0；stop 指的是計數(shù)結(jié)束值，但不包括 stop ；step 是步長，默認(rèn)為 1，不可以為 0 。range() 方法生成一段左閉右開的整數(shù)范圍。

對于 range() 函數(shù)，有幾個注意點：（1）它表示的是左閉右開區(qū)間；（2）它接收的參數(shù)必須是整數(shù)，可以是負(fù)數(shù)，但不能是浮點數(shù)等其它類型；（3）它是不可變的序列類型，可以進行判斷元素、查找元素、切片等操作，但不能修改元素；（4）它是可迭代對象，卻不是迭代器。

2、 為什么range()不生產(chǎn)迭代器？

可以獲得迭代器的內(nèi)置方法很多，例如 zip() 、enumerate()、map()、filter() 和 reversed() 等等，但是像 range() 這樣僅僅得到的是可迭代對象的方法就絕無僅有了（若有反例，歡迎告知）。這就是我存在知識誤區(qū)的地方。

在 for-循環(huán) 遍歷時，可迭代對象與迭代器的性能是一樣的，即它們都是惰性求值的，在空間復(fù)雜度與時間復(fù)雜度上并無差異。我曾概括過兩者的差別是“一同兩不同”：相同的是都可惰性迭代，不同的是可迭代對象不支持自遍歷（即next()方法），而迭代器本身不支持切片（即 getitem () 方法）。

雖然有這些差別，但很難得出結(jié)論說它們哪個更優(yōu)?，F(xiàn)在微妙之處就在于，為什么給 5 種內(nèi)置方法都設(shè)計了迭代器，偏偏給 range() 方法設(shè)計的就是可迭代對象呢？把它們都統(tǒng)一起來，不是更好么？

事實上，Pyhton 為了規(guī)范性就干過不少這種事，例如，Python2 中有 range() 和 xrange() 兩種方法，而 Python3 就干掉了其中一種，還用了“李代桃僵”法。為什么不更規(guī)范點，令 range() 生成的是迭代器呢？

關(guān)于這個問題，我沒找到官方解釋，以下純屬個人觀點 。

zip() 等方法都需要接收確定的可迭代對象的參數(shù)，是對它們的一種再加工的過程，因此也希望馬上產(chǎn)出確定的結(jié)果來，所以 Python 開發(fā)者就設(shè)計了這個結(jié)果是迭代器。這樣還有一個好處，即當(dāng)作為參數(shù)的可迭代對象發(fā)生變化的時候，作為結(jié)果的迭代器因為是消耗型的，不會被錯誤地使用。

而 range() 方法就不同了，它接收的參數(shù)不是可迭代對象，本身是一種初次加工的過程，所以設(shè)計它為可迭代對象，既可以直接使用，也可以用于其它再加工用途。例如，zip() 等方法就完全可以接收 range 類型的參數(shù)。

也就是說，range() 方法作為一種初級生產(chǎn)者，它生產(chǎn)的原料本身就有很大用途，早早把它變?yōu)榈鞯脑挘瑹o疑是一種畫蛇添足的行為。

對于這種解讀，你是否覺得有道理呢？歡迎就這個話題與我探討。

3、range 類型是什么？

以上是我對“為什么range()不產(chǎn)生迭代器”的一種解答。順著這個思路，我研究了一下它產(chǎn)生的 range 對象，一研究就發(fā)現(xiàn)，這個 range 對象也并不簡單。

首先奇怪的一點就是，它竟然是不可變序列！我從未注意過這一點。雖然說，我從未想過修改 range() 的值，但這一不可修改的特性還是令我驚訝。

翻看文檔，官方是這樣明確劃分的——有三種基本的序列類型：列表、元組和范圍（range）對象。（There are three basic sequence types: lists, tuples, and range objects.）

這我倒一直沒注意，原來 range 類型居然跟列表和元組是一樣地位的基礎(chǔ)序列！我一直記掛著字符串是不可變的序列類型，不曾想，這里還有一位不可變的序列類型呢。

那 range 序列跟其它序列類型有什么差異呢？

普通序列都支持的操作有 12 種。range 序列只支持其中的 10 種，不支持進行加法拼接與乘法重復(fù)。

那么問題來了：同樣是不可變序列，為什么字符串和元組就支持上述兩種操作，而偏偏 range 序列不支持呢？雖然不能直接修改不可變序列，但我們可以將它們拷貝到新的序列上進行操作啊，為何 range 對象連這都不支持呢？

且看官方文檔的解釋：

…due to the fact that range objects can only represent sequences that follow a strict pattern and repetition and concatenation will usually violate that pattern.

原因是 range 對象僅僅表示一個遵循著嚴(yán)格模式的序列，而重復(fù)與拼接通常會破壞這種模式…

問題的關(guān)鍵就在于 range 序列的 pattern，仔細(xì)想想，其實它表示的就是一個等差數(shù)列啊（喵，高中數(shù)學(xué)知識沒忘…），拼接兩個等差數(shù)列，或者重復(fù)拼接一個等差數(shù)列，想想確實不妥，這就是為啥 range 類型不支持這兩個操作的原因了。由此推論，其它修改動作也會破壞等差數(shù)列結(jié)構(gòu)，所以統(tǒng)統(tǒng)不給修改就是了。

4、小結(jié)

回顧全文，我得到了兩個偏冷門的結(jié)論：range 是可迭代對象而不是迭代器；range 對象是不可變的等差序列。

若單純看結(jié)論的話，你也許沒有感觸，或許還會說這沒啥了不得啊。但如果我追問，為什么 range 不是迭代器呢，為什么 range 是不可變序列呢？對這倆問題，你是否還能答出個自圓其說的設(shè)計思想呢？（PS：我決定了，若有機會面試別人，我必要問這兩個問題的嘿~）

由于 range 對象這細(xì)微而有意思的特性，我覺得這篇文章寫得值了。本文是作為迭代器系列文章的一篇來寫的，所以對于迭代器的基礎(chǔ)知識介紹不多，另外，還有一種特殊的迭代器也值得單獨成文，那就是生成器了。

Python 列表，如何根據(jù)條件相鄰數(shù)相加？

python里數(shù)列相鄰數(shù)相加：

1、使用 for循環(huán)，定義一個累加求和函數(shù)sum2(n)，for循環(huán)的作用就是循環(huán)遍歷。def Sum(*args): count = 0 for i in args: count+=ireturn count

2、使用遞歸函數(shù)，定義一個累加求和函數(shù)sum3(n)，遞歸函數(shù)一定要設(shè)置遞歸的出口，即當(dāng)函數(shù)滿足一個條件時，函數(shù)不再執(zhí)行，目的防止出現(xiàn)死循環(huán)；設(shè)置當(dāng)n=1時 ，我們讓函數(shù)返回1，return后面的代碼不在執(zhí)行。def sum_numbers(num): # 1.出口 if num == 1: return 1 # 2.數(shù)組累加 temp = sum_numbers(num - 1) return num + temp result = sum_numbers(3)print(result)

用python函數(shù)寫斐波那契數(shù)列是什么？

斐波那契數(shù)列指的是這樣一個數(shù)列 0, 1, 1, 2, 3, 5, 8, 13,特別指出：第0項是0，第1項是第一個1。從第三項開始，每一項都等于前兩項之和。

# 判斷輸入的值是否合法

if nterms = 0:

print("請輸入一個正整數(shù)。")

elif nterms == 1:

print("斐波那契數(shù)列：")

print(n1)

else:

print("斐波那契數(shù)列：")

print(n1,",",n2,end=" , ")

while count nterms:

nth = n1 + n2

print(nth,end=" , ")

# 更新值

n1 = n2

n2 = nth

count += 1

平方與前后項

從第二項開始（構(gòu)成一個新數(shù)列，第一項為1，第二項為2，……），每個偶數(shù)項的平方都比前后兩項之積多1，每個奇數(shù)項的平方都比前后兩項之積少1。如：第二項 1 的平方比它的前一項 1 和它的后一項 2 的積 2 少 1，第三項 2 的平方比它的前一項 1 和它的后一項 3 的積 3 多 1。

python做斐波那契數(shù)列。

直接創(chuàng)建一個類然后調(diào)用下面的def函數(shù)即可

#斐波那契數(shù)列

'''

第一位是1

第二位是1

第三位是2

公式位F(n)=f(n-1)+f(n-2)

'''

def get_Fibonacci_sequence(n):

'''輸入n,遍歷到第n位的斐波那契數(shù)列'''

a,b=0,1

if n=3:#即等于2 相當(dāng)于1,2位特殊處理

for i in range(n-1):#操作次數(shù)是n-1，去除一次第一位的操作

c=a+b

a,b,=b,c

print(b)#這里選擇先改變再輸出，可以減少1次的循環(huán)

def get_Fibonacci_Num(n):

'''輸入n,遍歷到第n位的斐波那契數(shù)列的第n位數(shù)'''

a, b = 0, 1

if n = 3: # 即等于2 相當(dāng)于1,2位特殊處理

for i in range(n - 1): # 操作次數(shù)是n-1，去除一次第一位的操作

c = a + b

a, b, = b, c

# 這里選擇先改變再輸出，可以減少1次的循環(huán)

return b

def get_Fibonacci_Num_recursion(n):

'''輸入n,遍歷到第n位的斐波那契數(shù)列的第n位數(shù),遞歸實現(xiàn)'''

if n==1 or n==2:#特別注意，這里要用邏輯或判斷，不能直接用或判斷，

return 1

else:

return get_Fibonacci_Num_recursion(n-1)+get_Fibonacci_Num_recursion(n-2)

get_Fibonacci_sequence(11)

print(get_Fibonacci_Num(11))

print(get_Fibonacci_Num_recursion(11))

python中的range函數(shù)

Python2.X range()函數(shù)可創(chuàng)建一個整數(shù)列表，一般用在for循環(huán)中。

Python3 range()函數(shù)返回的是一個可迭代對象，類型是對象，而不是列表類型，所以打印的時候不會打印列表。

Python3 list()函數(shù)是對象迭代器，可以把range()返回的可迭代對象轉(zhuǎn)為一個列表，返回的變量類型為列表。

Python2 range()函數(shù)返回的是列表。

Python range()函數(shù)語法

range(start, stop[,step])

參數(shù)說明：

start：計數(shù)從start開始，默認(rèn)是從0開始;比如：range(5)等價于range(0,5)。

stop：計數(shù)到stop結(jié)束，但不包括stop;比如：range(0,5)是[0, 1, 2, 3, 4]沒有5。

step：步長，默認(rèn)為1;比如：range(0,5)等價于range(0,5,1)。