问题描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

问题分析

和斐波那契数列的思路完全一致。假设有剑指offer：青蛙跳台阶（C++实现）_问题分析个台阶，当剑指offer：青蛙跳台阶（C++实现）_问题分析_02时，青蛙第一次可以跳剑指offer：青蛙跳台阶（C++实现）_算法_03个台阶，则剩下的剑指offer：青蛙跳台阶（C++实现）_i++_04个台阶一共有剑指offer：青蛙跳台阶（C++实现）_算法_05种跳法；第一次也可以跳2个台阶，则剩下的剑指offer：青蛙跳台阶（C++实现）_i++_06个台阶一共有剑指offer：青蛙跳台阶（C++实现）_问题分析_07 中跳法，则剑指offer：青蛙跳台阶（C++实现）_问题分析个台阶一共有剑指offer：青蛙跳台阶（C++实现）_i++_09种跳法，显然就是斐波那契数列。

代码实现

class Solution {
public:
    int jumpFloor(int number) {
        int jumpnumber[number];
        if(number == 0)
            return 0;
        if(number == 1)
            return 1;
        if(number == 2)
            return 2;
        jumpnumber[0] = 0;
        jumpnumber[1] = 1;
        jumpnumber[2] = 2;
        for(int i = 3;i <=number;i++)
        {
            jumpnumber[i] = jumpnumber[i - 1] + jumpnumber[i - 2];
        }
        return jumpnumber[number];
    }
};