斐波拉契數列 Python

【斐波拉契數列：這個數列從第三項開始，每一項都等於前兩項之和】

題目內容：已知斐波拉契數列的前兩項都是1，
我們定義求斐波拉契數列的第n項（n<=50）的函式為fbnq，程式主體如下：
n=int(input(""))
print(fbnq(n))
請補充完成對fbnq函式的定義。	
輸入格式:共一行，為乙個正整數。
輸出格式：共一行，為乙個正整數。
【輸入樣例】：
7【輸出樣例】：
13

方法1：遞迴方法

def

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

def

fbnq
(n):
if n in[1
,2]:
return
1else
:return fbnq(n -2)
+ fbnq(n -1)
n =int
(input(""
))print
(fbnq(n)
)

def

fbnq
(n):
a,b=1,
1for i in
range
(n-2):
a,b = b,a+b
return b
n =int
(input(""
))print
(fbnq(n)
)

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 函式對本...

斐波拉契數列

編寫彙編程序列印1 1000的斐波拉契數列 原始碼assume cs code,ss stack,ds data data segment fibo dw 0,1,64 dup 0 str db the fibo list is 0ah,0dh,data ends stack segment db ...