python 小練習 斐波數列

2021-10-23 16:18:06 字數 999 閱讀 4078

數列 :1,1,2,3,5,8,,,,前兩個相加得到新的

提供三種

第一種

a=input("希望輸出第幾位斐波那契數:")

import pandas as pd

fbo=pd.series(0)

fbo[0]=0

fbo[1]=1

for i in range(int(a)):

fbo[i+2]=fbo[i]+fbo[1+i]

if i==int(a)-3:

print(fbo[i+2])

希望輸出第幾位斐波那契數:15

377

第二種

def fbo(n):

if n ==1:

return [1]

if n==2:

return [1,1]

fbo1=[1,1]

for i in range(2,n):

return fbo1

fbo(10)

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
第三種(參考python100例)

#!/usr/bin/python

# -*- coding: utf-8 -*-

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

fib(10)

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
其他小練習

京東秋招筆試python實現

量化交易策略

參考資料

1.

Python小練習 斐波那契數列

斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 這個數列從第3項開始,每一項都等於前兩項之和。下面分享兩...

Python練習(一)斐波那契數列

最近研究python基礎,再次對斐波那契數列進行再度擴充套件研究。之前的實現只針對c 二,斐波那契數列剖析 斐波那契數列邏輯很簡單如圖所示 問題的關鍵在於當輸入的元素下標大於1時如何呈現。0和1 利用列舉就可以直接輸出。大於1的情況我們有如下幾種方式。三,遞迴演算法 遞迴演算法,不停地迭代呼叫直至返...

快速冪 矩陣快速冪入門(舉列斐波數列)

計算a的b次冪對c取模!我們能想到的就是暴力 迴圈b次,每次乘以a就得到了答案 但是如果b的值很大呢?這種o n 的演算法就太慢了!下面 快速冪上場 首先了解一下下面這兩個公式 接下來先直接給你們貼 int powermod int a,int b,int c 計算a的b次冪對c取模 複雜度lgb ...