#斐波那契數(shù)列（Fibonacci sequence），又稱黃金分割數(shù)列，指的是這樣一個(gè)數(shù)列：0、1、1、2、3、5、8、13、21、34、……。
#F0 = 0 (n=0)
#F1 = 1 (n=1)
#Fn = F[n-1]+ Fn-2

#!/usr/bin/python

-- coding: UTF-8 --

#def fib(n):

a,b = 1,1

for i in range(n-1):

a,b = b,a+b

return a

輸出了第10個(gè)斐波那契數(shù)列

#print (fib(10))

#!/usr/bin/python

-- coding: UTF-8 --

使用遞歸

def fib(n):
if n1 or n2:
return 1
return fib(n-1)+fib(n-2)

輸出了第10個(gè)斐波那契數(shù)列

print (fib(10))

總結(jié)

以上是生活随笔為你收集整理的实例6:python的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。