defrectCover1(number):if number ==0:return0elif number ==1:return1elif number ==2:return2else:return rectCover1(number -1)+ rectCover1(number -2)print(rectCover1(10))
89
2. 请用非递归的方式实现第1题
defrectCover2(number):if number ==0:return0elif number ==1:return1elif number ==2:return2else:
res =[0,1,2]whilelen(res)<= number:
res.append(res[-1]+ res[-2])return res[number]print(rectCover2(10))