新聞中心
python做斐波那契數(shù)列。
直接創(chuàng)建一個類然后調(diào)用下面的def函數(shù)即可
創(chuàng)新互聯(lián)建站公司2013年成立,先為齊齊哈爾等服務(wù)建站,齊齊哈爾等地企業(yè),進行企業(yè)商務(wù)咨詢服務(wù)。為齊齊哈爾企業(yè)網(wǎng)站制作PC+手機+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問題。
#斐波那契數(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函數(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ù)列?
斐波那契數(shù)列指的是這樣一個數(shù)列 0, 1, 1, 2, 3, 5, 8, 13,特別指出:第0項是0,第1項是第一個1。從第三項開始,每一項都等于前兩項之和。
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é)雜志,用于專門刊載這方面的研究成果。
斐波那契數(shù)列用python怎么表示
斐波那契數(shù)列指的是這樣一個數(shù)列 0, 1, 1, 2, 3, 5, 8, 13,特別指出:第0項是0,第1項是第一個1。從第三項開始,每一項都等于前兩項之和。
Python 實現(xiàn)斐波那契數(shù)列代碼如下:
#?-*-?coding:?UTF-8?-*-
#?Filename?:?test.py
#?author?by?:?
#?Python?斐波那契數(shù)列實現(xiàn)
#?獲取用戶輸入數(shù)據(jù)
nterms?=?int(input("你需要幾項?"))
#?第一和第二項
n1?=?0
n2?=?1
count?=?2
#?判斷輸入的值是否合法
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
執(zhí)行以上代碼輸出結(jié)果為:
你需要幾項? 10
斐波那契數(shù)列:
0 , 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 ,
當(dāng)前標(biāo)題:python運用斐波函數(shù) python用函數(shù)輸出斐波
文章分享:http://ef60e0e.cn/article/doecpdd.html