func getMaximumGenerated(n int) int {
if n == 0 {
return 0
}
arr := []int{0, 1}
for len(arr) < n + 1 {
l := len(arr)
i := l / 2
if l % 2 == 0 {
arr = append(arr, arr[i])
} else {
arr = append(arr, arr[i] + arr[i+1])
}
}
m := arr[0]
for _, v := range arr {
if v > m {
m = v
}
}
return m
}