青蛙跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

解题思路：

（1）如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);

（2）假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2);

（3）总跳法为: f(n) = f(n-1) + f(n-2) 

（4）只有一阶的时候 f(1) = 1 ,只有两阶的时候可以有 f(2) = 2

（5）最终得出的是一个准斐波那契数列（斐波拉契数列开头为0,1,1,2,3,5,8....该数列为0,1,2,3,5,8....）

斐波拉契数列为标准递归案例，但是递归复杂度极高，可用循环降低复杂度，具体参见：http://blog.csdn.net/allen26344116/article/details/52435133

class Solution {public:    int jumpFloor(int number) {          /*递归*/        //if(number<=2)        //    return number;        //return jumpFloor(number-1)+jumpFloor(number-2);                /*循环*/        if(number<=2)            return number;        int n1=1,n2=2;        int n;        for(int i=3;i<=number;i++){            n=n1+n2;            n1=n2;            n2=n;        }        return n;    }};