1646. Get Maximum in Generated Array

题目信息

题号:

1646

难度:

Easy

主题:

数组、递推

原题:

LeetCode 1646

重点:

按固定偶数和奇数下标递推生成 nums[0..n],返回最大值

题目重述

根据题目规则生成长度 n+1 的数组:nums[0]=0,若存在则 nums[1]=1;偶数下标继承一半下标值,奇数下标为相邻两个递推值之和。返回数组最大值。

自建示例

输入:n = 7
输出:3
解释:生成数组为 [0,1,1,2,1,3,2,3]。
输入:n = 0
输出:0
解释:数组仅含 nums[0]。