B. 获取生成数组中的最大值

内存限制：256 MiB 时间限制：1000 ms 标准输入输出

题目类型：传统评测方式：文本比较

转到题库提交记录返回比赛

给你一个整数 n。按下述规则生成一个长度为 n+1 的数组 a：

a[0] = 0
a[1] = 1
当 2 <= 2 * i <= n 时，a[2 * i] = a[i]
当 2 <= 2 * i + 1 <= n 时，a[2 * i + 1] = a[i] + a[i + 1]

返回生成数组 a 中的最大值。

一个整数 n

数组 a 中的最大值

输入：

输出：

解释：根据规则：

a[0] = 0
a[1] = 1
a[(1 * 2) = 2] = a[1] = 1
a[(1 * 2) + 1 = 3] = a[1] + a[2] = 1 + 1 = 2
a[(2 * 2) = 4] = a[2] = 1
a[(2 * 2) + 1 = 5] = a[2] + a[3] = 1 + 2 = 3
a[(3 * 2) = 6] = a[3] = 2
a[(3 * 2) + 1 = 7] = a[3] + a[4] = 2 + 1 = 3
因此，a = [0,1,1,2,1,3,2,3]，最大值 3

0 <= n <= 100

题目描述

输入格式

输出格式

样例

数据范围与提示