python實現斐波那契

1. python斐波那契數列代碼怎麼寫

代碼實現斐波那契數列 運行的結果 在Python代碼中給num傳的值是10,所以會得到10個斐波那契數列的值,

2. Python實現斐波那契數列的方法以及優化

斐波那契數列 （ 義大利語 ：Successione di Fibonacci） 的定義 ：

斐波那契數列由0和1開始，之後的每個斐波那契數就是由之前的兩數相加而得出。具體數值如下：

0，1， 1， 2， 3， 5， 8， 13， 21， 34， 55， 89， 144， 233， 377， 610,..............

特別注意 ：F(0)代表的是第一個數值，數列下標由0開始。

代碼如上，用了迭代的演算法計算每個數值，每個N值最大運行N-1次循環，演算法比遞歸要高效很多。遞歸代碼如下：

3. 用python怎麼寫斐波那契數列

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

def fib(num):

fibs=[0,1]

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

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

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

print(fibs)

print(fibs[-2])

fib(10)

在數學上

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

4. 用python函數寫斐波那契數列是什麼

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

# 判斷輸入的值是否合法

if nterms <= 0:

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

elif nterms == 1:

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

print(n1)

else:

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

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

while count < nterms:

nth = n1 + n2

print(nth,end=" , ")

# 更新值

n1 = n2

n2 = nth

count += 1

平方與前後項

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