題目：斐波那契數列。
程式分析：斐波那契數列（fibonacci sequence），又稱**分割數列，指的是這樣乙個數列：0、1、1、2、3、5、8、13、21、34、……。
在數學上，費波那契數列是以遞迴的方法來定義：
f0 = 0 (n=0)
f1 = 1 (n=1)
fn = f[n-1]+ f[n-2] (n=>2)
方法一：
元組交換
def
fib(n):
a,b = 1,1
for i in range(n-1):
a,b = b,a+b
return a
print(fib(10)) # 輸出了第10個斐波那契數列
輸出結果為：55range(n-1) 從n=2時開始執行for迴圈裡的 a,b=b,a+b ,
n=1時，為空, 不執行for迴圈裡的a,b=b,a+b , return a, a=1
方法二：
使用遞迴
def
fib(n):
if n==1
or n==2:
return
1return fib(n-1)+fib(n-2)
print(fib(10))# 輸出了第10個斐波那契數列
輸出結果為：55方法三：
迭代實現
def
fib(n):
n1 = 1
n2 = 1
n3 = 1
while (n-2)>0:
n3 = n2 + n1
n1 = n2
n2 = n3
n -= 1
return n3:
拓展：
輸出指定個數的斐波那契數列
def
fib(n):
if n == 1:
return [1]
if n == 2:
return [1, 1]
fibs = [1, 1]
for i in range(2, n):
return fibs
print fib(10)# 輸出前 10 個斐波那契數列
輸出結果為：[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]斐波拉契數列 Python
斐波拉契數列 這個數列從第三項開始，每一項都等於前兩項之和 題目內容 已知斐波拉契數列的前兩項都是1，我們定義求斐波拉契數列的第n項 n 50 的函式為fbnq，程式主體如下 n int input print fbnq n 請補充完成對fbnq函式的定義。輸入格式 共一行，為乙個正整數。輸出格式 ...
python數列 Python斐波拉契數列
1 2 4.古典問題 有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後3 每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？4 兔子的規律為數列1,1,2,3,5,8,13,21.5 6 a,b 0,1 7 moon int input 請輸入月數 8 moon 5...
斐波拉契數列
斐波拉契數列 1 1 2 3 5 8 13 21 34.其中每乙個數字都是前兩個數字的和。遞迴計算 long fibonacci int n 非遞迴計算 long fibonacci int n return result 這個函式的遞迴實現使用了雙重遞迴 double recursion 函式對本...