这是我参与 8 月更文挑战的第 23 天，活动详情查看： 8月更文挑战 1.给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums ：
nums[0] = 0 nums[1] = 1 当 2 <= 2 * i <= n 时，nums[2 * i] = nums[i] 当 2 <= 2 * i + 1 <= n 时，nums[2 * i + 1] = nums[i] + nums[i + 1] 返回生成数组 nums 中的 最大 值。
思路：找规律
class Solution { public int getMaximumGenerated(int n) { if (n == 0) { return 0; } int[] nums = new int[n + 1]; nums[1] = 1; for (int i = 2; i <= n; ++i) { nums[i] = nums[i / 2] + i % 2 * nums[i / 2 + 1]; } return Arrays.stream(nums).max().getAsInt(); }}
