著名的斐波拉契數列（fibonacci），除第乙個和第二個數外，任意乙個數都可由前兩個數相加得到：1, 1, 2, 3, 5, 8, 13, 21, 34,
def
fibonacci
(n):
if(n==1):
res=1
if(n==2):
res=1
if(n>2):
res=fibonacci(n-1)+fibonacci(n-2)
return res
print fibonacci(3)
print fibonacci(5)
print fibonacci(6)
print fibonacci(28)
def
fib(index):
n,a,b=0,0,1
while(n#print ('index:%d n:%d a:%d b:%d' %(index,n,a,b))
a,b=b,a+b
n=n+1
#print ('return b:%d' %b)
return b
print fib(3)
print fib(5)
print fib(6)
print fib(28)
print
'###############'
print fib(1000)
print fibonacci(800) #迴圈計算很久，超時
列印fibonacci斐波那契數列序列數
def
printfib
(num):
n,a,b=0,0,1
while(nprint b
a,b=b,a+b
n=n+1
return
'done'
print printfib(12)#1,1,2,3,5,8,13,21,34,55,89,144
斐波那契 Fibonacci 數列
實踐證明，尾遞迴 確實比普通遞迴效率高。下面的例子 用 普通遞迴需要10s完成 而用尾遞迴，只用了1s不到 package com.zf.dg 題目 有一種母牛,出生後第三年,開始生育,每年都生一頭 母牛 貌似單性生育,這裡就沒公牛什麼事兒 生出來的小母牛也符合同樣的規律,出生後第三年,開始生 育,...
Fibonacci 斐波那契數列
一 介紹 在數學上，費波那契數列是以遞迴的方法來定義 0 f 0 1 f 1 f f f f f n 2 用文字來說，就是費波那契數列由0和1開始，之後的費波那契係數就是由之前的兩數相加而得出。首幾個費波那契係數是 0,1,1,2,3,5,8,13,21,34,55,89,144,233 oeis中...
斐波那契數列（Fibonacci）
斐波那契數列 無窮數列 1,1,2,3,5,8,13,21,34,55.稱為fibonacci數列。它可以定規地定義為 n 0,1 f n 1 n 1 f n f n 1 f n 2 這是乙個遞迴的關係式，它說明當n大於1時，這個數列的第n項的值，是它前面兩項的和，它用兩個較小的自變數的函式值來定義...