跳格子1
前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。
题目描述
小明和朋友玩跳格子游戏，有 n 个连续格子，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，也不能回头跳；
给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
输入描述
给定一个数列，如：1 2 3 1
输出描述
输出能够得到的最高分，如：4
备注:
1 ≤ nums.length ≤ 100
0 ≤ nums[i] ≤ 1000
样例1
input
1 2 3 1
output
4
样例2
input
2 7 9 3 1
output
12
