斐波那契數(shù)列(Fibonacci sequence),又稱黃金分割數(shù) 這樣的一個數(shù)列:0,1,1,2,3,8,13,21,34…….. 特別指出:0不是第一項,而是第零項。
在數(shù)學上被以 遞歸的方法定義: F(n)=F[N-1]+F=2,F%280%29=1,F%281%29=1”>N-2 這是一個線性遞推數(shù)列。
此級數(shù)中任何相鄰的兩個數(shù),次第相除,其比率都最為接近0.618034……
我們用一行代碼打印出斐波那契數(shù)列:
>>> PRint [x[0] for x in [ (a[i] [0],a.append((a[i][1],a[i][0]+a[i][1]))) for a in ([[1,1]],) for i in xrange(100)]]運行結(jié)果:
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144…]
144后面的省略不寫出來。
新聞熱點
疑難解答