剑指Offer——青蛙跳台阶

  剑指Offer刷题笔记，方便以后查看。
  刷题平台：牛客网

题目描述

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

题目分析

  该问题和斐波拉契数列数列问题比较相似。首先我们考虑最简单的情况。如果只有1级台阶，那显然只有一种跳法。如果有2级台阶，那就有2中跳法：一种是分两次条，每次条1级；另一种就是一次跳2级。
  我们讨论一般情况，我们把n级台阶时的跳法看做n的函数，记为f(n)。当n>2时，第一次跳的时候就有两种不同的选择：一种是第一次跳1级，此时跳法数目等于后面剩下的n-1级台阶的跳法数目，即为f(n-1)；二是第一次跳2级，此时跳法数目等于后面剩下的n-2级台阶的跳法数目，即为f(n-2)。因此，n级台阶的不同跳法的总数f(n)=f(n-1)+f(n-2)。

代码实现

class Solution {
public:
    int jumpFloor(int number) {
       if(number<=0)
           return 0;
        else{
            if(number<3)
                return number;
        }
        int first=1,seconde=2,third=0;
        for(int i=3;i<=number;i++){
            third = first+seconde;
            first=seconde;
            seconde=third;
        }
       return third; 
    }
};