第2题-塔子哥跳格子 - Problem Detail - CodeFun2000

ID: 900

Type: Default

1000ms

256MiB

Difficulty: 6

Uploaded By:

Tags>

阿里系

题目描述

塔子哥小时候很喜欢一个叫跳格子的游戏，地上总共有 $n$ 几个格子，塔子哥跳到第 $i$ 个格子可以获得 $a_i$ 的分数。塔子哥从第1个格子开始，塔子哥每次可以跳跃一个悲波那契数的长度，她想知道她恰好跳到第 $n$ 个格子最多可以获得多少分。所谓斐波那契数，指斐波那契数列:1,1,2,3,5,8.….中的某一项。悲波那契数列满足，第三项开始，每一项等于前两项之和。