[1646][Easy] Get Maximum in Generated Array.py

class Solution:
    def getMaximumGenerated(self, n):
        arr = [0, 1]
        for i in range(2, n+1):
            if i % 2 == 0:
                arr.append(arr[i//2])
            else:
                arr.append(arr[i//2] + arr[i//2 + 1])
        return max(arr[:n+1])