python 斐波那契數列

斐波拉契數列：這個數列從第三項開始，每一項都等於前兩項之和。（10分）

題目內容：

已知斐波拉契數列的前兩項都是1，我們定義求斐波拉契數列的第n項（n<=50）的函式為fbnq，程式主體如下：

n=int(input(""))

print(fbnq(n))

請補充完成對fbnq函式的定義。

輸入格式:

共一行，為乙個正整數。

輸出格式：

共一行，為乙個正整數。

輸入樣例：

輸出樣例：

時間限制：500ms記憶體限制：32000kb

程式1：遞迴演算法

def fbnq(n):

if n <= 0:
return 0
if n == 1:
return 1
return fbnq(n-1) + fbnq(n-2)
n=int(input())
print(fbnq(n))

n=int(input())

def fbnq(n):
f1,f2=0,1
for i in range(n):
f1,f2=f2,f1+f2
return f1
print(fbnq(n))

斐波那契數列 斐波那契數列python實現

斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞推的方法定義 f 1 ...

python 斐波那契數列

用python寫斐波那契數列當然大家都寫的出來。當時如果用一行 寫呢。本來沒有打算用一行 寫的。後來看到有用一行 寫階乘的。reduce lambda x,y x y,i for i in range 1,n 1 當然在這之前需要 from functools import 好吧，如果你願意，就算兩...

python斐波那契數列

學習過python基礎語法，我們嘗試做乙個簡單的斐波那契數列。斐波納契數列 兩個元素的總和確定了下乙個數 a,b 0,1 while b 10 print b a,b b,a b執行以上程式，輸出 112 358end關鍵字 關鍵字end可以用於將結果輸出到同一行，或者在輸出的末尾新增不同的字元，例...