數列 :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 ...