斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
def F(n):
if n == 1 or n==2:
return 1
return F(n-1)+F(n-2)
求一个list的最大值和最小值,用递归的方法。返回值是一个元组,(max,min)
def my_maxmin(L):
if len(L)<=0:
print(‘输入有误!列表不能为空!’)
return None
return maxMin(L,0,len(list_)-1))
def maxMin(L,start,end):
if end-start <=2:
return (max(L[start],L[end]),min(L[start],L[end]))
max1,min1 = maxMin(L,start,(start+end)//2)
max2,min2 = maxMin(L,(start+end)//2+1,end)
return (max(max1,max2),min(min1,min2))
list_ = [11,22,43,-10,33,28,90]
print(maxMin(list_,0,len(list_)-1))
1、python模块的名字非常重要,一定要记住响应功能的导包语句。
2.requests模块get请求
步骤:
1.导包