跳台阶

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

思路：当台阶数为1时，只有一种跳法，台阶数为2时，有2种跳法，当台阶数n>2时，第一次跳时就有两种不同的选择，一是第一次跳1级，此时跳法数目等于后面剩下的n-1级台阶的跳发数目，即为f(n-1),当第一次跳2级时，此时跳法数目等于后面剩下的n-2级台阶的跳法数目，即为f(n-2),因此n级台阶的不同

跳法总数为f(n)=f(n-1)+f(n-2)

C++:

int jumpFloor(int number) {        if(number==0)            return 0;        if (number==1)            return 1;        if (number==2)            return 2;        int f1=1;        int f2=2;        int res;        for(int i=0;i<number-2;i++)        {            res=f1+f2;            f1=f2;            f2=res;        }          return res;                  }

python:

 def jumpFloor(self, number):        if number<=2:            return number        else:            f1=1            f2=2                       for i in range(0,number-2):                res=f1+f2                f1=f2                f2=res            return f2