Codility每周一课：P13.2 Ladder

P13.2 Ladder

Count the number of different ways of climbing to the top of a ladder.

• P13.2 爬梯子
  计算爬到梯子顶端的不同方式的个数

梯子有N个横档，编号从1到N。每爬一步，可以上升一或者2个横档。也就是说：如果在编号为K的横档上，爬一步可以到K+1或K+2横档上。爬行第一步后，可以到达 编号为1或者编号为2的横档上，但是最终需要站到编号为N的横档上(梯子的顶端)。计算爬到梯子顶端的不同方式的数量。

例如，如果N=4，则有5种不同的攀爬方式，分别是：

(1) 1、1、1和1级：每一步都上1个；
(2) 1、1和2级：前2步上1个，最后一步上2个；
(3) 1、2和1级：第一步上1个，第二步上2个，第三步上1个；
(4) 2、1和1级：第一步上2个，最后两步上1个；
(5) 2和2个梯级：每一步都上2个；

如果N=5，你有8种不同的攀爬方式&#