##方法一:递归实现
def feibo(n):
if n==0:
return 0
if n==1:
return 1
if n>=2:
return feibo(n-1)+feibo(n-2)
##方法二:
def Fibonacci( n):
'''
n:为传入的参数
return:返回的第n个数,注意从零开始数
'''
if n==0:
return 0
if n==1:
return 1
#初始化一个列表,让每个元素都等于零,一会儿调用
list_start=[0 for i in range(0,n+1)]
list_start[0],list_start[1]=0,1
for item in range(2,n+1):
list_start[item]=list_start[item-1]+list_start[item-2]
return list_start[n]