1 题目描述
2 解题思路
直接模拟
class Solution:
def getMaximumGenerated(self, n: int) -> int:
if(n==0):
return 0
if(n==1):
return 1
lst=[0]*(n+1)
lst[1]=1
for i in range(2,n+1):
if(i%2==0):
lst[i]=lst[i//2]
else:
lst[i]=lst[(i-1)//2]+lst[(i-1)//2+1]
return(max(lst))