剑指offer——跳台阶

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

解答如下：
环境：python 2.7.3

方法：非递归法
其实本题和斐波拉契类似，我们可以通过举例子找出规律，然后按照斐波拉契的思想求出结果，也可以使用另外一种思想，也就是假设青蛙是逆向跳台阶的，从n阶往下跳，假设只能跳一次，那么有两种跳跃结果，1.跳一步到n-1的位置，2.跳两步到n-2的位置。假设f(n)表示跳跃到n阶的总跳法，那么发现f(n)是跳到n-1处的f(n-1)加上跳到n-2处的f(n-2)，有的人会郁闷了，从n-2到n有两种呀，其实n-1涵盖了n-2到n的其中一种，所以得到通项公式f(n)=f(n-1)+f(n-2)。本来已知f(1)=1, f(2)=2。那么就可以写出代码了，其核心思维还是反向跳跃的方法。
（这里我推荐大家在processon官网画图，或者用铅笔在本子上模拟。）

class Solution:
    def jumpFloor(self, number):
        # write code here
        # n < 1
        if number < 1:
            return 0
        
        #n = 1 or n = 2
        if number == 1 :
            return 1
        if number == 2 :
            return 2
    
        #n > 2
        a = 1
        b = 2
        c = 0
        if number > 2 :
            for i in range(3, number+1):
                c = a + b
                a = b
                b = c
        return c