快捷導(dǎo)航

python如何實(shí)現(xiàn)斐波那契數(shù)列

更新時(shí)間：2023年08月10日 09:12:42 作者：簽到贏福利

這篇文章主要介紹了python如何實(shí)現(xiàn)斐波那契數(shù)列問題,具有很好的參考價(jià)值,希望對大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教

python實(shí)現(xiàn)斐波那契數(shù)列

利用for循環(huán)來實(shí)現(xiàn)

核心：python列表中可以用-1，-2來索引和訪問倒數(shù)第一個(gè)數(shù)和倒數(shù)第二個(gè)數(shù)。

fibs = [1,2]
for i in range(8):
    fibs.append(fibs[-2] + fibs[-1])
print(fibs)

運(yùn)行結(jié)果：

運(yùn)行結(jié)果

range中的參數(shù)代表此for循環(huán)的循環(huán)次數(shù)。

使用while循環(huán)來實(shí)現(xiàn)

i = 0
j = 1
while i<10000
    print(i，end = ' ')
    i,j = j,i+j

運(yùn)行結(jié)果：

在這里插入圖片描述

i,j = j,i+j 是并列賦值，一開始竟然看成由逗號隔開的三個(gè)東西，然后想了好久，服了。

遞歸

def fibs(n):
    if n < 1:
        return -1
    elif n==1 or n==2:
        return 1
    else:
        return fibs(n-1) + fibs(n-2)
num = int(input('input num:'))
for i in range(1,num+1):
    print(fibs(i),end=' ')

遞歸函數(shù)里面的話得到的只是你輸入個(gè)數(shù)的那個(gè)最大的斐波那契數(shù)，輸出的話是需要一個(gè)一個(gè)輸出的，就是用for循環(huán)輸出。

python編寫函數(shù)求斐波拉契數(shù)列（0、1、1、2、3、5、8、..）并求用戶輸入的前x項(xiàng)之和

什么是斐波那契數(shù)列

斐波那契數(shù)列（Fibonacci sequence），又稱黃金分割數(shù)列、因數(shù)學(xué)家萊昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入，故又稱為“兔子數(shù)列”

指的是這樣一個(gè)數(shù)列：

0、1、1、2、3、5、8、13、21、34、……

在數(shù)學(xué)上，斐波那契數(shù)列以如下被以遞推的方法定義：

F(1)=1
F(2)=1
F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）

斐波那契數(shù)列規(guī)律

除了第一項(xiàng)和第二項(xiàng)外，從第三項(xiàng)開始，每一項(xiàng)都等于前兩項(xiàng)之和

斐波那契數(shù)列的代碼實(shí)現(xiàn)

用Python編寫函數(shù)求斐波拉契數(shù)列（0、1、1、2、3、5、8、…）并根據(jù)用戶輸入的前x項(xiàng)進(jìn)行求和

def fib(n):
    list = [0,1]
    a,b = 0,1
    for i in range(2,n+1):
        a,b=b,a+b 
        list.append(b)
    return list
while True:
    try:
        x = int(input('請輸入斐波那契數(shù)列的長度:'))
        if x <= 0:
            print('長度輸入不合法!')
            continue
        else:
            sum = 0
            list = fib(x) # 調(diào)用前面寫的fib函數(shù)
            print('前{}項(xiàng)的斐波那契數(shù)列是:'.format(x))
            for j in range(0,x):
                print(list[j],end=' ')
                sum = sum + list[j] # 求和
            print ('\n')
            print('前{}項(xiàng)的斐波那契數(shù)列之和是:\n{}'.format(x,sum))
            break
    except ValueError:
        print ('長度輸入不合法!')
        continue

執(zhí)行結(jié)果：