Leetcode-获取生成数组中的最大值

看似很绕，其实就是奇偶的规律。。。

class Solution:
    def getMaximumGenerated(self, n: int) -> int:
        if(n==0):
            return 0
        elif(n==1):
            return 1
        else:
            nums = [0,1]
            ma = 1
            for i in range(1,n):
                if(i*2<=n):          ## 偶数位置
                    nums.append(nums[i])
                    if((2*i+1) <= n):   ## 奇数位置
                        nums.append(nums[i]+nums[i+1])
                        if(nums[2*i+1]>ma):    ## 若最后一个奇数位置最大，存入ma
                            ma = nums[2*i+1]
                    elif(nums[2*i]>ma):       ## 若最后一个偶数位置最大，存入ma
                        ma = nums[2*i] 
            return ma       ## 返回最大值

没想到一提交就通过了

看评论区泪目了：