To prove safety offerQ8
Title Description
A frog can jump on a Class 1 level, you can also hop on level 2. The frog jumped seeking a total of n grade level how many jumps (the order of different calculation different results).
This question exam or Fibonacci number ! I did not expect ah!
Level 1 step: one kind of
level 2 level: two kinds of
Class 3 steps, for example: jump one step to the third stage in front of the remaining two steps, there are two ways to
skip the rest of the first two steps to the third level a step One way
analogy: n of steps Q (n) = Q (n -1) + Q (n-2)