Codility每周一课：P13.1 FibFrog

P13.1 FibFrog

Count the minimum number of jumps required for a frog to get to the other side of a river.

• P13.1 斐波那契青蛙跳
  计算青蛙跳到河对岸的最小的跳跃次数

斐波那契序列定义如下：
F(0) = 0
F(1) = 1
F(M) = F(M - 1) + F(M - 2)，当M >= 2时

一只小青蛙想到河对岸。它开始位于河的一个岸边（位置-1），想要到达对面的河岸（位置N）。青蛙可以跳过任意距离F(K)， 其中F(K)是第K个斐波那契数。并且河面上有许多树叶，青蛙可以在树叶之间跳跃，但只能朝河岸N的方向跳。

数组A表示河的位置0到位置N−1的每个位置的叶子有无情况，它由N个整数组成，整数为0或1：

• 0表示此位置没有树叶；
• 1表示此位置有树叶；

计算青蛙能够到达河的对岸（从位置−1到位置N）的最小跳跃次数。青蛙从位置-1开始跳跃，只可以在有树叶的位置上才能进行下一次起跳，最后到达位置N结束跳跃。

例如，考虑数组A&