Leetcode 1646. Get Maximum in Generated Array

Generate an array nums of length n+1 using the recurrence nums[0]=0, nums[1]=1, nums[2*i]=nums[i], nums[2*i+1]=nums[i]+nums[i+1] (even indices copy, odd indices sum) and return the maximum value in nums; n≤100 so a straightforward O(n) construction suffices.