計算乙個斐波那契數列中，包含多少個數字3

計算乙個斐波那契數列中，包含多少個數字3

def

feibo
(n):
a,b,counter =0,
1,0while
(counter < n)
:yield a
a,b =b, a + b # 先計算右邊,再賦值，即b=1,a+b=0+1=1,再將計算的值賦值給左邊
counter +=
1

def

str_num
(n):
num =
0for i in feibo(n)
:        s =
str(i)
for j in s:
if j ==
str(3)
:                num = num +
1return num

看看前10個數字分別是什麼

if __name__ ==

'__main__'
:    list1=
f = feibo(10)
for m in f:
print
(list1)
print
("前10個數中含有個數字3"
.format
(str_num(10)
))

乙個斐波那契數列演算法

這是我的筆試臨場發揮，寫的有點low。def fib n i,a,b 1,0,1 while true if i n a,b b,a b i 1 else return b思考 迴圈判斷條件是不是可以優化？def fib n i,a,b 1,0,1 while i n a,b b,a b i 1 r...

Python計算斐波那契數列

華電北風吹 天津大學認知計算與應用重點實驗室 日期 2015 5 利用python計算第乙個達到一百萬位數的斐波那契數列各位數之和 結果為4501552 以下是我用到的 不是中間需要一些人工操作來加快收斂性，有興趣讀者可以寫 加快收斂 首先執行這個，可以大致確定一百萬個數所在斐波那契序列的位置 i ...

python計算斐波那契數列

斐波那契數列就是 分割數列 第一項加第二項等於第三項，以此類推 第二項加第三項等於第四項 如下 這一段 實現fib n 函式返回第n項，printfn m,n,i 函式實現輸出第i項斐波那契數列，輸出在m到n之間的斐波那契數的數量 def fib n x 0 x1 1 x2 1 i 2 while ...