def?Fibonacci(n):
成都創(chuàng)新互聯(lián)專注于企業(yè)成都全網(wǎng)營(yíng)銷、網(wǎng)站重做改版、如皋網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、H5高端網(wǎng)站建設(shè)、商城網(wǎng)站開發(fā)、集團(tuán)公司官網(wǎng)建設(shè)、外貿(mào)網(wǎng)站制作、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計(jì)等建站業(yè)務(wù),價(jià)格優(yōu)惠性價(jià)比高,為如皋等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。
if?n?==?1:
return?1
dic?=?[-1?for?i?in?xrange(n)]
dic[0],?dic[1]?=?1,?1
helper(n-1,?dic)
linesize?=?5
file=open('Fibonacci.txt',?'w')
for?loop?in?range(len(dic)/linesize):
line?=?[]
for?i?in?range(linesize):
line.append(dic[i?+?linesize?*?loop])
file.write("\t".join([str(x)?for?x?in?line])?+?"\n")
file.close()
def?helper(n,?dic):
if?dic[n]??0:
dic[n]?=?helper(n-1,?dic)+helper(n-2,?dic)
return?dic[n]
n?=?int(raw_input("數(shù)列長(zhǎng)度:"))
def?fibo(n):
before?=?0
after?=?1
if?n?==?0?or?n?==?1:
return?n
if?n?=?3:
return?1
return?fibo(n-1)+fibo(n-2)
print?fibo(n)
斐波那契數(shù)列指的是這樣一個(gè)數(shù)列 0, 1, 1, 2, 3, 5, 8, 13,特別指出:第0項(xiàng)是0,第1項(xiàng)是第一個(gè)1。從第三項(xiàng)開始,每一項(xiàng)都等于前兩項(xiàng)之和。
# 判斷輸入的值是否合法
if nterms = 0:
print("請(qǐng)輸入一個(gè)正整數(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
平方與前后項(xiàng)
從第二項(xiàng)開始(構(gòu)成一個(gè)新數(shù)列,第一項(xiàng)為1,第二項(xiàng)為2,……),每個(gè)偶數(shù)項(xiàng)的平方都比前后兩項(xiàng)之積多1,每個(gè)奇數(shù)項(xiàng)的平方都比前后兩項(xiàng)之積少1。如:第二項(xiàng) 1 的平方比它的前一項(xiàng) 1 和它的后一項(xiàng) 2 的積 2 少 1,第三項(xiàng) 2 的平方比它的前一項(xiàng) 1 和它的后一項(xiàng) 3 的積 3 多 1。
名稱欄目:Python數(shù)列計(jì)算函數(shù) python計(jì)數(shù)器函數(shù)
分享地址:http://www.chinadenli.net/article48/doojdep.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站改版、網(wǎng)站排名、外貿(mào)建站、網(wǎng)站策劃、定制開發(fā)、用戶體驗(yàn)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)